Mary Wootters

163 papers A* 16A 10B 18C 2Misc 3Journal 98Unranked 15
YearRankTypeTitle / Venue / Authors
2026 A conf
Limitations to Computing Quadratic Functions on Reed-Solomon Encoded Data.
ITCS
Keller Blackwell, Mary Wootters
2025 B conf
Improved Bounds on Access-Redundancy Tradeoffs in Quantized Linear Computations.
ISIT
Ching-Fang Li, Mary Wootters
2025 J jnl
Improved Bounds on Access-Redundancy Tradeoffs in Quantized Linear Computations.
CoRR
Ching-Fang Li, Mary Wootters
2025 J jnl
Limitations to Computing Quadratic Functions on Reed-Solomon Encoded Data.
CoRR
Keller Blackwell, Mary Wootters
2025 A* conf
List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel.
STOC
Francisco Pernice, Oscar Sprumont, Mary Wootters
2025 J jnl
Optimization by decoded quantum interferometry.
Nat.
Stephen P. Jordan, Noah Shutty, Mary Wootters, Adam Zalcman, Alexander Schmidhuber, Robbie King, Sergei V. Isakov, Tanuj Khattar, Ryan Babbush
2025 J jnl
Robust Gray Codes Approaching the Optimal Rate.
IEEE Trans. Inf. Theory
Roni Con, Dorsa Fathollahi, Ryan Gabrys, Mary Wootters, Eitan Yaakobi
2024 A conf
A Characterization of Optimal-Rate Linear Homomorphic Secret Sharing Schemes, and Applications.
ITCS
Keller Blackwell, Mary Wootters
2024 J jnl
Improved Construction of Robust Gray Code.
CoRR
Dorsa Fathollahi, Mary Wootters
2024 B conf
Improved Construction of Robust Gray Codes.
ISIT
Dorsa Fathollahi, Mary Wootters
2024 J jnl
Improved List-Decodability and List-Recoverability of Reed-Solomon Codes via Tree Packings.
SIAM J. Comput.
Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters
2024 A conf
Improved Trade-Offs Between Amortization and Download Bandwidth for Linear HSS.
ITC
Keller Blackwell, Mary Wootters
2024 J jnl
Improved Trade-offs Between Amortization and Download Bandwidth for Linear HSS.
CoRR
Keller Blackwell, Mary Wootters
2024 J jnl
Interactive Coding with Small Memory and Improved Rate.
CoRR
Dorsa Fathollahi, Bernhard Haeupler, Nicolas Resch, Mary Wootters
2024 J jnl
List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel.
CoRR
Francisco Pernice, Oscar Sprumont, Mary Wootters
2024 J jnl
Low-Density Parity-Check Codes Achieve List-Decoding Capacity.
SIAM J. Comput.
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
2024 J jnl
Repairing Reed-Solomon Codes Over Prime Fields via Exponential Sums.
IEEE Trans. Inf. Theory
Roni Con, Noah Shutty, Itzhak Tamo, Mary Wootters
2024 J jnl
Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums.
CoRR
Roni Con, Noah Shutty, Itzhak Tamo, Mary Wootters
2024 J jnl
Robust Gray Codes Approaching the Optimal Rate.
CoRR
Roni Con, Dorsa Fathollahi, Ryan Gabrys, Mary Wootters, Eitan Yaakobi
2024 A* conf
Viderman's algorithm for quantum LDPC codes.
SODA
Anirudh Krishna, Inbal Livni Navon, Mary Wootters
2024 A conf
When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
APPROX/RANDOM
Dean Doron, Jonathan Mosheiff, Mary Wootters
2024 J jnl
When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
CoRR
Dean Doron, Jonathan Mosheiff, Mary Wootters
2024 J jnl
When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
Electron. Colloquium Comput. Complex.
Dean Doron, Jonathan Mosheiff, Mary Wootters
2023 J jnl
A Characterization of Optimal-Rate Linear Homomorphic Secret Sharing Schemes, and Applications.
CoRR
Keller Blackwell, Mary Wootters
2023 J jnl
Improved List Decoding of Folded Reed-Solomon and Multiplicity Codes.
SIAM J. Comput.
Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Mary Wootters
2023 A* conf
Max-Margin Works while Large Margin Fails: Generalization without Uniform Convergence.
ICLR
Margalit Glasgow, Colin Wei, Mary Wootters, Tengyu Ma
2023 B conf
Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums.
ISIT
Roni Con, Noah Shutty, Itzhak Tamo, Mary Wootters
2022 A conf
Asynchronous Distributed Optimization with Stochastic Delays.
AISTATS
Margalit R. Glasgow, Mary Wootters
2022 J jnl
Bounds for List-Decoding and List-Recovery of Random Linear Codes.
IEEE Trans. Inf. Theory
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2022 B conf
Efficient Capacity-Achieving Codes for General Repeat Channels.
ISIT
Francisco Pernice, Ray Li, Mary Wootters
2022 J jnl
Efficient Near-Optimal Codes for General Repeat Channels.
CoRR
Francisco Pernice, Ray Li, Mary Wootters
2022 A* conf
High-Probability List-Recovery, and Applications to Heavy Hitters.
ICALP
Dean Doron, Mary Wootters
2022 B conf
Improved batch code lower bounds.
ISIT
Ray Li, Mary Wootters
2022 A conf
Low-Bandwidth Recovery of Linear Functions of Reed-Solomon-Encoded Data.
ITCS
Noah Shutty, Mary Wootters
2022 B conf
Lower bounds on the redundancy of linear codes with disjoint repair groups.
ISIT
Sankeerth Rao Karingula, Alexander Vardy, Mary Wootters
2022 J jnl
Max-Margin Works while Large Margin Fails: Generalization without Uniform Convergence.
CoRR
Margalit Glasgow, Colin Wei, Mary Wootters, Tengyu Ma
2022 A conf
On the Download Rate of Homomorphic Secret Sharing.
ITCS
Ingerid Fosli, Yuval Ishai, Victor I. Kolobov, Mary Wootters
2022 J jnl
Threshold Rates for Properties of Random Codes.
IEEE Trans. Inf. Theory
Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2021 J jnl
A Note on the Permuted Puzzles Toy Conjecture.
CoRR
Keller Blackwell, Mary Wootters
2021 J jnl
Approximate Gradient Coding With Optimal Decoding.
IEEE J. Sel. Areas Inf. Theory
Margalit Glasgow, Mary Wootters
2021 B conf
Approximate Gradient Coding with Optimal Decoding.
ISIT
Margalit Glasgow, Mary Wootters
2021 — ed.
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, University of Washington, Seattle, Washington, USA (Virtual Conference), August 16-18, 2021
APPROX-RANDOM
Mary Wootters, Laura Sanità
2021 J jnl
Embedded Index Coding.
IEEE Trans. Inf. Theory
Alexandra M. Porter, Mary Wootters
2021 J jnl
Hermitian-lifted codes.
Des. Codes Cryptogr.
Hiram H. López, Beth Malmskog, Gretchen L. Matthews, Fernando Piñero-González, Mary Wootters
2021 A* conf
Improved List-Decodability and List-Recoverability of Reed-Solomon Codes via Tree Packings: [Extended Abstract].
FOCS
Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters
2021 J jnl
Improved List-Decodability of Random Linear Binary Codes.
IEEE Trans. Inf. Theory
Ray Li, Mary Wootters
2021 J jnl
Improved batch code lower bounds.
CoRR
Ray Li, Mary Wootters
2021 J jnl
Lifted Multiplicity Codes and the Disjoint Repair Group Property.
IEEE Trans. Inf. Theory
Ray Li, Mary Wootters
2021 J jnl
Linear-Time Erasure List-Decoding of Expander Codes.
IEEE Trans. Inf. Theory
Noga Ron-Zewi, Mary Wootters, Gilles Zémor
2021 J jnl
Low-bandwidth recovery of linear functions of Reed-Solomon-encoded data.
CoRR
Noah Shutty, Mary Wootters
2021 B conf
On Coding for an Abstracted Nanopore Channel for DNA Storage.
ISIT
Reyna Hulett, Shubham Chandak, Mary Wootters
2021 J jnl
On Coding for an Abstracted Nanopore Channel for DNA Storage.
CoRR
Reyna Hulett, Shubham Chandak, Mary Wootters
2021 B conf
On Greedy Approaches to Hierarchical Aggregation.
ISIT
Alexandra M. Porter, Mary Wootters
2021 J jnl
On Greedy Approaches to Hierarchical Aggregation.
CoRR
Alexandra M. Porter, Mary Wootters
2021 J jnl
On the Download Rate of Homomorphic Secret Sharing.
CoRR
Ingerid Fosli, Yuval Ishai, Victor I. Kolobov, Mary Wootters
2021 J jnl
On the Download Rate of Homomorphic Secret Sharing.
IACR Cryptol. ePrint Arch.
Ingerid Fosli, Yuval Ishai, Victor I. Kolobov, Mary Wootters
2021 A conf
Sharp Threshold Rates for Random Codes.
ITCS
Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2021 B conf
Wedge-Lifted Codes.
ISIT
Jabari Hastings, Amy Kanne, Ray Li, Mary Wootters
2021 J jnl
Weighted Matrix Completion From Non-Random, Non-Uniform Sampling Patterns.
IEEE Trans. Inf. Theory
Simon Foucart, Deanna Needell, Reese Pathak, Yaniv Plan, Mary Wootters
2020 J jnl
Approximate Gradient Coding with Optimal Decoding.
CoRR
Margalit Glasgow, Mary Wootters
2020 J jnl
Asynchronous Distributed Optimization with Randomized Delays.
CoRR
Margalit Glasgow, Mary Wootters
2020 — conf
Bounds for List-Decoding and List-Recovery of Random Linear Codes.
APPROX-RANDOM
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2020 J jnl
Bounds for list-decoding and list-recovery of random linear codes.
CoRR
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2020 J jnl
Hermitian-Lifted Codes.
CoRR
Hiram H. López, Beth Malmskog, Gretchen L. Matthews, Fernando Piñero-González, Mary Wootters
2020 J jnl
High-Probability List-Recovery, and Applications to Heavy Hitters.
Electron. Colloquium Comput. Complex.
Dean Doron, Mary Wootters
2020 J jnl
Improved List-Decodability of Reed-Solomon Codes via Tree Packings.
CoRR
Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters
2020 J jnl
Improved List-Decodability of Reed-Solomon Codes via Tree Packings.
Electron. Colloquium Comput. Complex.
Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters
2020 A* conf
LDPC Codes Achieve List Decoding Capacity.
FOCS
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
2020 B conf
Linear-time Erasure List-decoding of Expander Codes.
ISIT
Noga Ron-Zewi, Mary Wootters, Gilles Zémor
2020 J jnl
Linear-time Erasure List-decoding of Expander Codes.
CoRR
Noga Ron-Zewi, Mary Wootters, Gilles Zémor
2020 J jnl
Linear-time Erasure List-decoding of Expander Codes.
Electron. Colloquium Comput. Complex.
Noga Ron-Zewi, Mary Wootters, Gilles Zémor
2020 B conf
List-Decodability of Structured Ensembles of Codes (Invited Talk).
MFCS
Mary Wootters
2020 J jnl
Local List Recovery of High-Rate Tensor Codes and Applications.
SIAM J. Comput.
Brett Hemenway, Noga Ron-Zewi, Mary Wootters
2020 Misc conf
Overcoming High Nanopore Basecaller Error Rates for DNA Storage via Basecaller-Decoder Integration and Convolutional Codes.
ICASSP
Shubham Chandak, Joachim Neu, Kedar Tatwawadi, Jay Mardia, Billy Lau, Matthew Kubit, Reyna Hulett, Peter Griffin, Mary Wootters, Tsachy Weissman, Hanlee Ji
2020 J jnl
Sharp threshold rates for random codes.
CoRR
Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
2020 A* conf
Sparse Recovery for Orthogonal Polynomial Transforms.
ICALP
Anna C. Gilbert, Albert Gu, Christopher Ré, Atri Rudra, Mary Wootters
2020 J jnl
Stochastic Gradient Coding for Straggler Mitigation in Distributed Learning.
IEEE J. Sel. Areas Inf. Theory
Rawad Bitar, Mary Wootters, Salim El Rouayheb
2020 A* conf
Tight Limits on Nonlocality from Nontrivial Communication Complexity; a.k.a. Reliable Computation with Asymmetric Gate Noise.
FOCS
Noah Shutty, Mary Wootters, Patrick Hayden
2020 J jnl
Wedge-Lifted Codes.
CoRR
Jabari Hastings, Amy Kanne, Ray Li, Mary Wootters
2019 — conf
A 43pJ/Cycle Non-Volatile Microcontroller with 4.7μs Shutdown/Wake-up Integrating 2.3-bit/Cell Resistive RAM and Resilience Techniques.
ISSCC
Tony F. Wu, Binh Q. Le, Robert M. Radway, Andrew Bartolo, William Hwang, Seungbin Jeong, Haitong Li, Pulkit Tandon, Elisa Vianello, Pascal Vivet, Etienne Nowak, Mary Wootters, H.-S. Philip Wong, Mohamed M. Sabry Aly, Edith Beigné, Subhasish Mitra
2019 C conf
A Data-Compressive Wired-OR Readout for Massively Parallel Neural Recording.
ISCAS
Dante G. Muratore, Pulkit Tandon, Mary Wootters, E. J. Chichilnisky, Subhasish Mitra, Boris Murmann
2019 J jnl
A Data-Compressive Wired-OR Readout for Massively Parallel Neural Recording.
IEEE Trans. Biomed. Circuits Syst.
Dante Gabriel Muratore, Pulkit Tandon, Mary Wootters, E. J. Chichilnisky, Subhasish Mitra, Boris Murmann
2019 J jnl
Blind Joint MIMO Channel Estimation and Decoding.
IEEE Trans. Inf. Theory
Thomas R. Dean, Mary Wootters, Andrea J. Goldsmith
2019 B conf
Embedded Index Coding.
ITW
Alexandra M. Porter, Mary Wootters
2019 J jnl
Embedded Index Coding.
CoRR
Alexandra M. Porter, Mary Wootters
2019 J jnl
Fast Blind MIMO Decoding Through Vertex Hopping.
IEEE Trans. Wirel. Commun.
Thomas R. Dean, Jonathan Perlstein, Mary Wootters, Andrea J. Goldsmith
2019 — conf
Improved read/write cost tradeoff in DNA-based data storage using LDPC codes.
Allerton
Shubham Chandak, Hanlee Ji, Kedar Tatwawadi, Billy Lau, Jay Mardia, Matthew Kubit, Joachim Neu, Peter Griffin, Mary Wootters, Tsachy Weissman
2019 J jnl
LDPC Codes Achieve List Decoding Capacity.
CoRR
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
2019 J jnl
LDPC Codes Achieve List-Decoding Capacity.
Electron. Colloquium Comput. Complex.
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
2019 — conf
Lifted Multiplicity Codes and the Disjoint Repair Group Property.
APPROX-RANDOM
Ray Li, Mary Wootters
2019 J jnl
Lifted Multiplicity Codes.
CoRR
Ray Li, Mary Wootters
2019 J jnl
On the Optimality of the Kautz-Singleton Construction in Probabilistic Group Testing.
IEEE Trans. Inf. Theory
Huseyin A. Inan, Peter Kairouz, Mary Wootters, Ayfer Özgür
2019 J jnl
Repairing Multiple Failures for Scalar MDS Codes.
IEEE Trans. Inf. Theory
Jay Mardia, Burak Bartan, Mary Wootters
2019 J jnl
Sparse Recovery for Orthogonal Polynomial Transforms.
CoRR
Anna C. Gilbert, Albert Gu, Christopher Ré, Atri Rudra, Mary Wootters
2019 B conf
Stochastic Gradient Coding for Flexible Straggler Mitigation in Distributed Learning.
ITW
Rawad Bitar, Mary Wootters, Salim El Rouayheb
2019 J jnl
Stochastic Gradient Coding for Straggler Mitigation in Distributed Learning.
CoRR
Rawad Bitar, Mary Wootters, Salim El Rouayheb
2019 J jnl
The N3XT Approach to Energy-Efficient Abundant-Data Computing.
Proc. IEEE
Mohamed M. Sabry Aly, Tony F. Wu, Andrew Bartolo, Yash H. Malviya, William Hwang, Gage Hills, Igor L. Markov, Mary Wootters, Max M. Shulaker, H.-S. Philip Wong, Subhasish Mitra
2019 — conf
Unconstraining Graph-Constrained Group Testing.
APPROX-RANDOM
Bruce Spang, Mary Wootters
2019 J jnl
Weighted matrix completion from non-random, non-uniform sampling patterns.
CoRR
Simon Foucart, Deanna Needell, Reese Pathak, Yaniv Plan, Mary Wootters
2018 A* conf
Average-radius list-recoverability of random linear codes.
SODA
Atri Rudra, Mary Wootters
2018 J jnl
Blind Joint MIMO Channel Estimation and Decoding.
CoRR
Thomas R. Dean, Mary Wootters, Andrea J. Goldsmith
2018 Misc conf
Fast Blind MIMO Decoding through Vertex Hopping.
ACSSC
Jonathan Perlstein, Thomas R. Dean, Mary Wootters, Andrea Goldsmith
2018 A* conf
Improved Decoding of Folded Reed-Solomon and Multiplicity Codes.
FOCS
Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Mary Wootters
2018 — conf
Improved List-Decodability of Random Linear Binary Codes.
APPROX-RANDOM
Ray Li, Mary Wootters
2018 J jnl
Improved decoding of Folded Reed-Solomon and Multiplicity Codes.
CoRR
Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Mary Wootters
2018 J jnl
Improved decoding of Folded Reed-Solomon and Multiplicity Codes.
Electron. Colloquium Comput. Complex.
Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Mary Wootters
2018 J jnl
Linear-time list recovery of high-rate expander codes.
Inf. Comput.
Brett Hemenway, Mary Wootters
2018 B conf
Load-Balanced Fractional Repetition Codes.
ISIT
Alexandra M. Porter, Shashwat Silas, Mary Wootters
2018 J jnl
Load-Balanced Fractional Repetition Codes.
CoRR
Alexandra M. Porter, Shashwat Silas, Mary Wootters
2018 J jnl
Noise Thresholds for Amplification: From Quantum Foundations to Classical Fault-Tolerant Computation.
CoRR
Noah Shutty, Mary Wootters, Patrick Hayden
2018 B conf
On Taking Advantage of Multiple Requests in Error Correcting Codes.
ISIT
Prasanna Ramakrishnan, Mary Wootters
2018 J jnl
On taking advantage of multiple requests in error correcting codes.
CoRR
Prasanna Ramakrishnan, Mary Wootters
2018 — conf
On the Optimality of the Kautz-Singleton Construction in Probabilistic Group Testing.
Allerton
Huseyin A. Inan, Peter Kairouz, Mary Wootters, Ayfer Özgür
2018 J jnl
On the Optimality of the Kautz-Singleton Construction in Probabilistic Group Testing.
CoRR
Huseyin A. Inan, Peter Kairouz, Mary Wootters, Ayfer Özgür
2018 J jnl
Random linear binary codes have smaller list sizes than uniformly random binary codes.
CoRR
Ray Li, Mary Wootters
2018 J jnl
Unconstraining graph-constrained group testing.
CoRR
Bruce Spang, Mary Wootters
2017 J jnl
Average-radius list-recovery of random linear codes: it really ties the room together.
CoRR
Atri Rudra, Mary Wootters
2017 B conf
Blind Joint MIMO Channel Estimation and Decoding.
GLOBECOM
Thomas R. Dean, Mary Wootters, Andrea Goldsmith
2017 — conf
Can We Access a Database Both Locally and Privately?
TCC (2)
Elette Boyle, Yuval Ishai, Rafael Pass, Mary Wootters
2017 J jnl
Can We Access a Database Both Locally and Privately?
IACR Cryptol. ePrint Arch.
Elette Boyle, Yuval Ishai, Rafael Pass, Mary Wootters
2017 J jnl
Exponential Decay of Reconstruction Error From Binary Measurements of Sparse Signals.
IEEE Trans. Inf. Theory
Richard G. Baraniuk, Simon Foucart, Deanna Needell, Yaniv Plan, Mary Wootters
2017 — conf
Limitations of piggybacking codes with low substriping.
Allerton
Reyna Hulett, Mary Wootters
2017 J jnl
Limitations on the Achievable Repair Bandwidth of Piggybacking Codes with Low Substriping.
CoRR
Reyna Hulett, Mary Wootters
2017 A* conf
Local List Recovery of High-Rate Tensor Codes & Applications.
FOCS
Brett Hemenway, Noga Ron-Zewi, Mary Wootters
2017 J jnl
Local List Recovery of High-rate Tensor Codes & Applications.
Electron. Colloquium Comput. Complex.
Brett Hemenway, Noga Ron-Zewi, Mary Wootters
2017 J jnl
Local List Recovery of High-rate Tensor Codes and Applications.
CoRR
Brett Hemenway, Noga Ron-Zewi, Mary Wootters
2017 — conf
Locality via Partially Lifted Codes.
APPROX-RANDOM
S. Luna Frank-Fischer, Venkatesan Guruswami, Mary Wootters
2017 J jnl
Locality via Partially Lifted Codes.
CoRR
S. Luna Frank-Fischer, Venkatesan Guruswami, Mary Wootters
2017 J jnl
Repairing Multiple Failures for Scalar MDS Codes.
CoRR
Burak Bartan, Mary Wootters
2017 J jnl
Repairing Reed-Solomon Codes.
IEEE Trans. Inf. Theory
Venkatesan Guruswami, Mary Wootters
2017 — conf
Repairing multiple failures for scalar MDS codes.
Allerton
Burak Bartan, Mary Wootters
2016 J jnl
One-Bit Compressive Sensing of Dictionary-Sparse Signals.
CoRR
Richard G. Baraniuk, Simon Foucart, Deanna Needell, Yaniv Plan, Mary Wootters
2016 A* conf
Repairing Reed-solomon codes.
STOC
Venkatesan Guruswami, Mary Wootters
2016 J jnl
Special Issue: APPROX-RANDOM 2015: Guest Editors' Foreword.
Theory Comput.
Nicole Megow, Mary Wootters
2016 A conf
Strategic Classification.
ITCS
Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters
2015 A conf
It'll Probably Work Out: Improved List-Decoding Through Random Operations.
ITCS
Atri Rudra, Mary Wootters
2015 — conf
Linear-Time List Recovery of High-Rate Expander Codes.
ICALP (1)
Brett Hemenway, Mary Wootters
2015 J jnl
Linear-time list recovery of high-rate expander codes.
CoRR
Brett Hemenway, Mary Wootters
2015 J jnl
Local correctability of expander codes.
Inf. Comput.
Brett Hemenway, Rafail Ostrovsky, Mary Wootters
2015 J jnl
Repairing Reed-Solomon Codes.
CoRR
Venkatesan Guruswami, Mary Wootters
2015 J jnl
Strategic Classification.
CoRR
Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters
2014 A* conf
Every list-decodable code for high noise has abundant near-optimal rate puncturings.
STOC
Atri Rudra, Mary Wootters
2014 J jnl
Exponential decay of reconstruction error from binary measurements of sparse signals.
CoRR
Richard G. Baraniuk, Simon Foucart, Deanna Needell, Yaniv Plan, Mary Wootters
2014 A* conf
Fast matrix completion without the condition number.
COLT
Moritz Hardt, Mary Wootters
2014 J jnl
Fast matrix completion without the condition number.
CoRR
Moritz Hardt, Mary Wootters
2014 J jnl
It'll probably work out: improved list-decoding through random operations.
CoRR
Atri Rudra, Mary Wootters
2014 J jnl
It'll probably work out: improved list-decoding through random operations.
Electron. Colloquium Comput. Complex.
Atri Rudra, Mary Wootters
2014 A* conf
New constructions of RIP matrices with fast multiplication and fewer rows.
SODA
Jelani Nelson, Eric Price, Mary Wootters
2013 C conf
Accurate Decoding of Pooled Sequenced Data Using Compressed Sensing.
WABI
Denisa Duma, Mary Wootters, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra, Matthew Alpert, Timothy J. Close, Gianfranco Ciardo, Stefano Lonardi
2013 J jnl
Every list-decodable code for high noise has abundant near-optimal rate puncturings.
CoRR
Atri Rudra, Mary Wootters
2013 J jnl
Every list-decodable code for high noise has abundant near-optimal rate puncturings.
Electron. Colloquium Comput. Complex.
Atri Rudra, Mary Wootters
2013 J jnl
Local Correctability of Expander Codes
CoRR
Brett Hemenway, Rafail Ostrovsky, Mary Wootters
2013 — conf
Local Correctability of Expander Codes.
ICALP (1)
Brett Hemenway, Rafail Ostrovsky, Mary Wootters
2013 B conf
Lower bounds for quantized matrix completion.
ISIT
Mary Wootters, Yaniv Plan, Mark A. Davenport, Ewout van den Berg
2013 J jnl
On the list decodability of random linear codes with large error rate
CoRR
Mary Wootters
2013 A* conf
On the list decodability of random linear codes with large error rates.
STOC
Mary Wootters
2012 J jnl
1-Bit Matrix Completion
CoRR
Mark A. Davenport, Yaniv Plan, Ewout van den Berg, Mary Wootters
2012 J jnl
New constructions of RIP matrices with fast multiplication and fewer rows
CoRR
Jelani Nelson, Eric Price, Mary Wootters
2012 Misc conf
Recovering simple signals.
ITA
Anna C. Gilbert, Brett Hemenway, Atri Rudra, Martin J. Strauss, Mary Wootters
2012 — conf
Reusable low-error compressive sampling schemes through privacy.
SSP
Anna C. Gilbert, Brett Hemenway, Martin J. Strauss, David P. Woodruff, Mary Wootters
2011 — conf
Public Key Locally Decodable Codes with Short Keys.
APPROX-RANDOM
Brett Hemenway, Rafail Ostrovsky, Martin J. Strauss, Mary Wootters
2011 J jnl
Public Key Locally Decodable Codes with Short Keys.
Electron. Colloquium Comput. Complex.
Brett Hemenway, Rafail Ostrovsky, Martin Strauss, Mary Wootters
2008 J jnl
Configuration spaces of convex and embedded polygons in the plane
CoRR
Don Shimamoto, Mary Wootters