In this paper, we study the complexity of solving hard knapsack problems, i.e., knapsacks with a density close to 1 where latticebased low density attacks are not an option. For such knapsacks, the current state-of-the-art is a 31-year old algorithm by Schroeppel and Shamir which is based on birthday paradox techniques and yields a running time of Õ(2) for knapsacks of n elements and uses Õ(2) ...

Syndrome coding has been proposed by Crandall in 1998 as a method to stealthily embed a message in a cover-medium through the use of bounded decoding. In 2005, Fridrich et al. introduced wet paper codes to improve the undetectability of the embedding by enabling the sender to lock some components of the cover-data, according to the nature of the cover-medium and the message. Unfortunately, almo...

We describe a system for learning J. S. Bach's rules of musical harmony. These rules are learned from examples and are expressed as rule-based neural networks. The rules are then applied in realtime to generate new accompanying harmony for a live performer. Real-time functionality imposes constraints on the learning and harmonizing processes, including limitations on the types of information th...

Johann Sebastian Bach's only physical problem seems to have been his vision. Myopia seems most likely, and it is probable that he developed cataracts at an older age. In addition to the cataracts, his worsening vision may have been due in part to some other eye problem. During the last year of his life, Bach's vision became so poor that he decided to have his eyes operated on. Two operations we...

Like a sculptor who can see the form hidden within the block of stone, Sheldon Bach— most recently in his third book on narcissism, Getting from Here to There: Analytic Love, Analytic Process—opens our eyes to the underlying structure and dynamics of narcissistic disorders. Bach’s observations and formulations are presented in an accessible, engaging and deceptively simple way, but they reflect...

Bach (1999) classifies these adverbials as utterance modifiers, a term that gets right to the heart of their contribution. One also finds ‘second-order speech act’ (Bach 1999), ‘pragmatic adverb’ (Bellert 1977), and ‘illocutionary adverbial’ (Bach and Harnish 1979). The labels all recognize, in various ways, that these linguistic items permit speakers to qualify, restrict, and modify their rela...

Members of the small Maf family (MafK, MafF, and MafG) are basic region leucine zipper (bZip) proteins that can function as transcriptional activators or repressors. The dimer compositions of their DNA binding forms determine whether the small Maf family proteins activate or repress transcription. Using a yeast two-hybrid screen with a GAL4-MafK fusion protein, we have identified two novel bZip...

Modular arithmetic with prime moduli has been crucial in present day cryptography. The primes of Mersenne, Solinas, Crandall and the so called IKE-MODP primes have been widely used in efficient implementations. In this paper we study the density of primes with binary signed representation involving a small number of non-zero ±1-digits, and its repercussion in the generation of those primes.

We show that some pieces of cylinders bounded by two parallel straight lines bifurcate in a family of periodic nonrotational surfaces with constant mean curvature and with the same boundary conditions. These cylinders are initial interfaces in a problem of microscale range modeling the morphologies that adopt a liquid deposited in a chemically structured substrate with striped geometry or a liq...