Search
Now showing items 1-10 of 6776
A Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing
(Association for the Advancement of Artificial Intelligence, 2012-10)
Dual decomposition, and more generally Lagrangian relaxation, is a classical method for combinatorial optimization; it has recently been applied to several inference problems in natural language processing (NLP). This ...
Multi-User Guesswork and Brute Force Security
(Institute of Electrical and Electronics Engineers (IEEE), 2015-10)
The guesswork problem was originally motivated by a desire to quantify computational security for single user systems. Leveraging recent results from its analysis, we extend the remit and utility of the framework to the ...
AdaptDB: Adaptive Partitioning for Distributed Joins
(Association for Computing Machinery (ACM), 2017-01)
Big data analytics often involves complex join queries over two or more tables. Such join processing is expensive in a distributed setting both because large amounts of data must be read from disk, and because of data ...
REPETITION ERROR CORRECTING SETS: EXPLICIT CONSTRUCTIONS AND PREFIXING METHODS
(Society for Industrial and Applied Mathematics., 2010-01)
In this paper we study the problem of finding maximally sized subsets of binary
strings (codes) of equal length that are immune to a given number r of repetitions, in the sense that no
two strings in the code can give ...
Network Coding in Optical Networks with O/E/O Based Wavelength Conversion
(Optical Society of America, 2010-03)
Performing network coding at network nodes with O/E/O wavelength conversion equipment incurs negligible additional cost. Our methodology finds minimum O/E/O equipment for multicast network coding on a minimal wavelength ...
Multiple knockout mouse models reveal lincRNAs are required for life and brain development
(eLife Sciences Publications, Ltd., 2013-12)
Many studies are uncovering functional roles for long noncoding RNAs (lncRNAs), yet few have been tested for in vivo relevance through genetic ablation in animal models. To investigate the functional relevance of lncRNAs ...
Approximability of the Subset Sum Reconfiguration Problem
(Springer-Verlag, 2011-05)
The subset sum problem is a well-known NP-complete problem in which we wish to find a packing (subset) of items (integers) into a knapsack with capacity so that the sum of the integers in the packing is at most the capacity ...
Magnetic Resonant Coupling As a Potential Means for Wireless Power Transfer to Multiple Small Receivers
(Institute of Electrical and Electronics Engineers, 2009-07)
Wireless power transfer via magnetic resonant coupling is experimentally demonstrated in a system with a large source coil and either one or two small receivers. Resonance between source and load coils is achieved with ...
Channel coding for high-speed links: A systematic look at code performance and system simulation
(Institute of Electrical and Electronics Engineers, 2009-05)
While channel coding is a standard method of improving a system's energy efficiency in digital communications, its practice does not extend to high-speed links. Increasing demands in network speeds are placing a large ...
Redesign for flexibility and maintainability: a case study
(Institute of Electrical and Electronics Engineers, 2009-03)
In this paper, we analyze software that we inherited from another party. We analyze its architecture and use common design principles to identify critical changes in order to improve its flexibility with respect to a set ...