18 citations · 100 across the 28 of their papers we have counts for
3 papers · 1 filter
Sample Complexity of Learning Mixtures of Sparse Linear Regressions
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor +1
In the problem of learning mixtures of linear regressions, the goal is to learn a collection of signal vectors from a sequence of (possibly noisy) linear measurements, where each m…
Trace Reconstruction: Generalized and Parameterized
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor +1
In the beautifully simple-to-state problem of trace reconstruction, the goal is to reconstruct an unknown binary string given random "traces" of where each trace is generat…
Mesh: Compacting Memory Management for C/C++ Applications
Bobby Powers, David Tench, Emery D. Berger +1
Programs written in C/C++ can suffer from serious memory fragmentation, leading to low utilization of memory, degraded performance, and application failure due to memory exhaustion…