Compression in the Space of Permutations by Mazumdar, Arya, Wang, Da, Wornell, Gregory W

“…We analyze the rate-distortion characteristic for the permutation space under the uniform distribution, and the minimum achievable rate of compression that allows a bounded distortion after recovery. …”
Get full text
Get full text

VARiD: A variation detection framework for color-space and letter-space platforms by Dalca, Adrian Vasile, Rumble, Stephen M., Levy, Samuel, Brudno, Michael

“…The various HTS technologies have different sequencing biases and error rates, and while most HTS technologies sequence the residues of the genome directly, generating base calls for each position, the Applied Biosystem's SOLiD platform generates dibase-coded (color space) sequences. While combining data from the various platforms should increase the accuracy of variation detection, to date there are only a few tools that can identify variants from color space data, and none that can analyze color space and regular (letter space) data together. …”
Get full text
Get full text

Estimating entropy of distributions in constant space by Indyk, Piotr

“…We consider the task of estimating the entropy of k-ary distributions from samples in the streaming model, where space is limited. Our main contribution is an algorithm that requires O ( klog(1"3/")2 ) samples and a constant O(1) memory words of space and outputs a ±" estimate of H(p). …”
Get full text

Hypercontractivity of Spherical Averages in Hamming Space by Polyanskiy, Yury

“…© 2019 Society for Industrial and Applied Mathematics Consider the linear space of functions on the binary hypercube and the linear operator S\delta acting by averaging a function over a Hamming sphere of radius \delta n around every point. …”
Get full text

Time-space trade-offs in population protocols by Alistarh, Dan, Aspnes, James, Eisenstat, David, Gelashvili, Rati, Rivest, Ronald L

“…Known results point towards an inherent trade-off between the time complexity of such algorithms, and the space complexity, i.e. size of the memory available to each agent. …”
Get full text
Get full text
Get full text

A Smoother State Space Multitaper Spectrogram by Song, Andrew H., Chakravarty, Sourish, Brown, Emery Neal

“…A recent work (Kim et al. 2018) has reported a novel statistical modeling framework, the State-Space Multitaper (SSMT) method, to estimate time-varying spectral representation of non-stationary time series data. …”
Get full text

A rate-distortion theory for permutation spaces by Wang, Da, Mazumdar, Arya, Wornell, Gregory W.

“…We investigate the lossy compression of the permutation space by analyzing the trade-off between the size of a source code and the distortion with respect to either Kendall tau distance or ℓ[subscript 1] distance of the inversion vectors. …”
Get full text
Get full text

Pre-image Backchaining in Belief Space for Mobile Manipulation by Kaelbling, Leslie Pack, Lozano-Pérez, Tomás

“…There have been several recent approaches to planning and control in uncertain domains, based on online planning in a determinized approximation of the belief-space dynamics, and replanning when the actual belief state diverges from the predicted one. …”
Get full text

Space-optimal Heavy Hitters with Strong Error Bounds by Berinde, Radu, Indyk, Piotr, Cormode, Graham, Strauss, Martin J.

“…This shows that counter-based methods are the most space-efficient (in fact, space-optimal) algorithms having this strong error bound. …”
Get full text
Get full text

Design-space exploration for CMOS photonic processor networks by Stojanovic, Vladimir Marko, Joshi, Ajay J., Batten, Christopher, Kwon, Yong-Jin, Beamer, Scott, Chen, Sun, Asanovic, Krste

Get full text

Precise and diffraction-limited waveguide-to-free-space focusing gratings by Mehta, Karan K., Ram, Rajeev J., Mehta, Karan Kartik, Ram, Rajeev J

“…We present the design and characterization of waveguide grating devices that couple visible-wavelength light at λ = 674 nm from single-mode, high index-contrast dielectric waveguides to free-space beams forming micron-scale diffraction-limited spots a designed distance and angle from the grating. …”
Get full text
Get full text
Get full text

An analysis of the search spaces for generate and validate patch generation systems by Long, Fan, Rinard, Martin C

“…We present the first systematic analysis of key characteristics of patch search spaces for automatic patch generation systems. We analyze sixteen different configurations of the patch search spaces of SPR and Prophet, two current state-of-the-art patch generation systems. …”
Get full text
Get full text
Get full text

Space and time efficient kernel density estimation in high dimensions by Indyk, Piotr, Wagner, Tal

“…However, their data structure requires a significantly increased super-linear storage space, as well as super-linear preprocessing time. …”
Get full text

Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces by Sidiropoulos, Anastasios, Badoiu, Mihai, Dhamdhere, Kedar, Gupta, Anupam, Indyk, Piotr, Rabinovich, Yuri, Racke, Harald, Ravi, R

“…© 2019 Society for Industrial and Applied Mathematics We present several approximation algorithms for the problem of embedding metric spaces into a line, and into the 2-dimensional plane. …”
Get full text

SecureLoop: Design Space Exploration of Secure DNN Accelerators by Lee, Kyungmi, Yan, Mengjia, Emer, Joel, Chandrakasan, Anantha

“…This paper strives to address this limitation by developing a design space exploration tool for supporting TEEs on diverse DNN accelerators. …”
Get full text

The Manhattan Frame Model—Manhattan World Inference in the Space of Surface Normals by Freifeld, Oren, Straub, Julian, Rosman, Guy, Leonard, John J, Fisher, John W

“…This motivates the introduction of the Manhattan-Frame (MF) model which captures the notion of an MW in the surface normals space, the unit sphere, and two probabilistic MF models over this space. …”
Get full text
Get full text
Get full text
Get full text
Get full text

On metric properties of maps between Hamming spaces and related graph homomorphisms by Polyanskiy, Yury

“…Finally, constraints on configurations of points and hyperplanes in projective spaces over F2 are derived.…”
Get full text

The Reflective Maker: Using Reflection to Support Skill-learning in Maker Spaces by Turakhia, Dishita, Jiang, Peiling, Liu, Brent, Leake, Mackenzie, Mueller, Stefanie

Get full text

A fractionally spaced linear receive equalizer with voltage-to-time conversion by Stojanovic, Vladimir Marko, Song, Sanquan, Kim, Byungsub

Get full text

A Quadratic Regulator-Based Heuristic for Rapidly Exploring State Space by Glassman, Elena L., Tedrake, Russell Louis

“…In practice, these algorithms perform very well on configuration space planning, but struggle to grow efficiently in systems with dynamics or differential constraints. …”
Get full text
Get full text
Get full text