Mary Wootters

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 123

Top Venues

CoRR

IEEE Trans. Inf. Theory

ISIT

Electron. Colloquium Comput. Complex.

Publications

Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters
Improved List-Decodability and List-Recoverability of Reed-Solomon Codes via Tree Packings. SIAM J. Comput. 53 (2) (2024)
Noga Ron-Zewi, S. Venkitesh, Mary Wootters
Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size. CoRR (2024)
Anirudh Krishna, Inbal Livni Navon, Mary Wootters
Viderman's algorithm for quantum LDPC codes. SODA (2024)
Roni Con, Dorsa Fathollahi, Ryan Gabrys, Mary Wootters, Eitan Yaakobi
Robust Gray Codes Approaching the Optimal Rate. CoRR (2024)
Roni Con, Noah Shutty, Itzhak Tamo, Mary Wootters
Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums. CoRR (2024)
Keller Blackwell, Mary Wootters
Improved Trade-Offs Between Amortization and Download Bandwidth for Linear HSS. ITC (2024)
Keller Blackwell, Mary Wootters
A Characterization of Optimal-Rate Linear Homomorphic Secret Sharing Schemes, and Applications. ITCS (2024)
Dorsa Fathollahi, Mary Wootters
Improved Construction of Robust Gray Code. CoRR (2024)
Dean Doron, Jonathan Mosheiff, Mary Wootters
When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound? CoRR (2024)
Keller Blackwell, Mary Wootters
Improved Trade-offs Between Amortization and Download Bandwidth for Linear HSS. CoRR (2024)
Dean Doron, Jonathan Mosheiff, Mary Wootters
When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound? Electron. Colloquium Comput. Complex. (2024)
Margalit Glasgow, Colin Wei, Mary Wootters, Tengyu Ma
Max-Margin Works while Large Margin Fails: Generalization without Uniform Convergence. ICLR (2023)
Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Mary Wootters
Improved List Decoding of Folded Reed-Solomon and Multiplicity Codes. SIAM J. Comput. 52 (3) (2023)
Roni Con, Noah Shutty, Itzhak Tamo, Mary Wootters
Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums. ISIT (2023)
Keller Blackwell, Mary Wootters
A Characterization of Optimal-Rate Linear Homomorphic Secret Sharing Schemes, and Applications. CoRR (2023)
Venkatesan Guruswami, Jonathan Moshieff, Nicolas Resch, Shashwat Silas, Mary Wootters
Threshold Rates for Properties of Random Codes. IEEE Trans. Inf. Theory 68 (2) (2022)
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
Bounds for List-Decoding and List-Recovery of Random Linear Codes. IEEE Trans. Inf. Theory 68 (2) (2022)
Margalit R. Glasgow, Mary Wootters
Asynchronous Distributed Optimization with Stochastic Delays. AISTATS (2022)
Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters
Improved List-Decodability and List-Recoverability of Reed-Solomon Codes via Tree Packings: [Extended Abstract]. FOCS (2022)
Sankeerth Rao Karingula, Alexander Vardy, Mary Wootters
Lower bounds on the redundancy of linear codes with disjoint repair groups. ISIT (2022)
Ray Li, Mary Wootters
Improved batch code lower bounds. ISIT (2022)
Margalit Glasgow, Colin Wei, Mary Wootters, Tengyu Ma
Max-Margin Works while Large Margin Fails: Generalization without Uniform Convergence. CoRR (2022)
Francisco Pernice, Ray Li, Mary Wootters
Efficient Near-Optimal Codes for General Repeat Channels. CoRR (2022)
Noah Shutty, Mary Wootters
Low-Bandwidth Recovery of Linear Functions of Reed-Solomon-Encoded Data. ITCS (2022)
Francisco Pernice, Ray Li, Mary Wootters
Efficient Capacity-Achieving Codes for General Repeat Channels. ISIT (2022)
Dean Doron, Mary Wootters
High-Probability List-Recovery, and Applications to Heavy Hitters. ICALP (2022)
Ingerid Fosli, Yuval Ishai, Victor I. Kolobov, Mary Wootters
On the Download Rate of Homomorphic Secret Sharing. ITCS (2022)
Noga Ron-Zewi, Mary Wootters, Gilles Zémor
Linear-Time Erasure List-Decoding of Expander Codes. IEEE Trans. Inf. Theory 67 (9) (2021)
Ray Li, Mary Wootters
Improved batch code lower bounds. CoRR (2021)
Reyna Hulett, Shubham Chandak, Mary Wootters
On Coding for an Abstracted Nanopore Channel for DNA Storage. ISIT (2021)
Margalit Glasgow, Mary Wootters
Approximate Gradient Coding with Optimal Decoding. ISIT (2021)
Ingerid Fosli, Yuval Ishai, Victor I. Kolobov, Mary Wootters
On the Download Rate of Homomorphic Secret Sharing. CoRR (2021)
Ray Li, Mary Wootters
Improved List-Decodability of Random Linear Binary Codes. IEEE Trans. Inf. Theory 67 (3) (2021)
Jabari Hastings, Amy Kanne, Ray Li, Mary Wootters
Wedge-Lifted Codes. ISIT (2021)
Ray Li, Mary Wootters
Lifted Multiplicity Codes and the Disjoint Repair Group Property. IEEE Trans. Inf. Theory 67 (2) (2021)
Margalit Glasgow, Mary Wootters
Approximate Gradient Coding With Optimal Decoding. IEEE J. Sel. Areas Inf. Theory 2 (3) (2021)
Noah Shutty, Mary Wootters
Low-bandwidth recovery of linear functions of Reed-Solomon-encoded data. CoRR (2021)
Alexandra Porter, Mary Wootters
On Greedy Approaches to Hierarchical Aggregation. ISIT (2021)
Alexandra Porter, Mary Wootters
Embedded Index Coding. IEEE Trans. Inf. Theory 67 (3) (2021)
Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters
Improved List-Decodability and List-Recoverability of Reed-Solomon Codes via Tree Packings: [Extended Abstract]. FOCS (2021)
Keller Blackwell, Mary Wootters
A Note on the Permuted Puzzles Toy Conjecture. CoRR (2021)
Alexandra Porter, Mary Wootters
On Greedy Approaches to Hierarchical Aggregation. CoRR (2021)
Simon Foucart, Deanna Needell, Reese Pathak, Yaniv Plan, Mary Wootters
Weighted Matrix Completion From Non-Random, Non-Uniform Sampling Patterns. IEEE Trans. Inf. Theory 67 (2) (2021)
Hiram H. López, Beth Malmskog, Gretchen L. Matthews, Fernando Piñero-González, Mary Wootters
Hermitian-lifted codes. Des. Codes Cryptogr. 89 (3) (2021)
Ingerid Fosli, Yuval Ishai, Victor I. Kolobov, Mary Wootters
On the Download Rate of Homomorphic Secret Sharing. IACR Cryptol. ePrint Arch. 2021 (2021)
Reyna Hulett, Shubham Chandak, Mary Wootters
On Coding for an Abstracted Nanopore Channel for DNA Storage. CoRR (2021)
Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
Sharp Threshold Rates for Random Codes. ITCS (2021)
Brett Hemenway, Noga Ron-Zewi, Mary Wootters
Local List Recovery of High-Rate Tensor Codes and Applications. SIAM J. Comput. 49 (4) (2020)
Jabari Hastings, Amy Kanne, Ray Li, Mary Wootters
Wedge-Lifted Codes. CoRR (2020)
Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
Sharp threshold rates for random codes. CoRR (2020)
Margalit Glasgow, Mary Wootters
Approximate Gradient Coding with Optimal Decoding. CoRR (2020)
Dean Doron, Mary Wootters
High-Probability List-Recovery, and Applications to Heavy Hitters. Electron. Colloquium Comput. Complex. 27 (2020)
Mary Wootters
List-Decodability of Structured Ensembles of Codes (Invited Talk). MFCS (2020)
Margalit Glasgow, Mary Wootters
Asynchronous Distributed Optimization with Randomized Delays. CoRR (2020)
Anna C. Gilbert, Albert Gu, Christopher Ré, Atri Rudra, Mary Wootters
Sparse Recovery for Orthogonal Polynomial Transforms. ICALP (2020)
Rawad Bitar, Mary Wootters, Salim El Rouayheb
Stochastic Gradient Coding for Straggler Mitigation in Distributed Learning. IEEE J. Sel. Areas Inf. Theory 1 (1) (2020)
Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters
Improved List-Decodability of Reed-Solomon Codes via Tree Packings. CoRR (2020)
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
LDPC Codes Achieve List Decoding Capacity. FOCS (2020)
Noga Ron-Zewi, Mary Wootters, Gilles Zémor
Linear-time Erasure List-decoding of Expander Codes. Electron. Colloquium Comput. Complex. 27 (2020)
Noah Shutty, Mary Wootters, Patrick Hayden
Tight Limits on Nonlocality from Nontrivial Communication Complexity; a.k.a. Reliable Computation with Asymmetric Gate Noise. FOCS (2020)
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
Bounds for list-decoding and list-recovery of random linear codes. CoRR (2020)
Noga Ron-Zewi, Mary Wootters, Gilles Zémor
Linear-time Erasure List-decoding of Expander Codes. ISIT (2020)
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
Bounds for List-Decoding and List-Recovery of Random Linear Codes. APPROX-RANDOM (2020)
Shubham Chandak, Joachim Neu, Kedar Tatwawadi, Jay Mardia, Billy Lau, Matthew Kubit, Reyna Hulett, Peter Griffin, Mary Wootters, Tsachy Weissman, Hanlee Ji
Overcoming High Nanopore Basecaller Error Rates for DNA Storage via Basecaller-Decoder Integration and Convolutional Codes. ICASSP (2020)
Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters
Improved List-Decodability of Reed-Solomon Codes via Tree Packings. Electron. Colloquium Comput. Complex. 27 (2020)
Hiram H. López, Beth Malmskog, Gretchen L. Matthews, Fernando Piñero-González, Mary Wootters
Hermitian-Lifted Codes. CoRR (2020)
Noga Ron-Zewi, Mary Wootters, Gilles Zémor
Linear-time Erasure List-decoding of Expander Codes. CoRR (2020)
Huseyin A. Inan, Peter Kairouz, Mary Wootters, Ayfer Özgür
On the Optimality of the Kautz-Singleton Construction in Probabilistic Group Testing. IEEE Trans. Inf. Theory 65 (9) (2019)
Rawad Bitar, Mary Wootters, Salim El Rouayheb
Stochastic Gradient Coding for Straggler Mitigation in Distributed Learning. CoRR (2019)
Shubham Chandak, Hanlee Ji, Kedar Tatwawadi, Billy Lau, Jay Mardia, Matthew Kubit, Joachim Neu, Peter Griffin, Mary Wootters, Tsachy Weissman
Improved read/write cost tradeoff in DNA-based data storage using LDPC codes. Allerton (2019)
Ray Li, Mary Wootters
Lifted Multiplicity Codes and the Disjoint Repair Group Property. APPROX-RANDOM (2019)
Dante G. Muratore, Pulkit Tandon, Mary Wootters, E. J. Chichilnisky, Subhasish Mitra, Boris Murmann
A Data-Compressive Wired-OR Readout for Massively Parallel Neural Recording. ISCAS (2019)
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
LDPC Codes Achieve List-Decoding Capacity. Electron. Colloquium Comput. Complex. 26 (2019)
Thomas R. Dean, Mary Wootters, Andrea J. Goldsmith
Blind Joint MIMO Channel Estimation and Decoding. IEEE Trans. Inf. Theory 65 (4) (2019)
Jay Mardia, Burak Bartan, Mary Wootters
Repairing Multiple Failures for Scalar MDS Codes. IEEE Trans. Inf. Theory 65 (5) (2019)
Alexandra Porter, Mary Wootters
Embedded Index Coding. CoRR (2019)
Thomas R. Dean, Jonathan Perlstein, Mary Wootters, Andrea J. Goldsmith
Fast Blind MIMO Decoding Through Vertex Hopping. IEEE Trans. Wirel. Commun. 18 (7) (2019)
Tony F. Wu, Binh Q. Le, Robert 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
A 43pJ/Cycle Non-Volatile Microcontroller with 4.7μs Shutdown/Wake-up Integrating 2.3-bit/Cell Resistive RAM and Resilience Techniques. ISSCC (2019)
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
The N3XT Approach to Energy-Efficient Abundant-Data Computing. Proc. IEEE 107 (1) (2019)
Dante Gabriel Muratore, Pulkit Tandon, Mary Wootters, E. J. Chichilnisky, Subhasish Mitra, Boris Murmann
A Data-Compressive Wired-OR Readout for Massively Parallel Neural Recording. IEEE Trans. Biomed. Circuits Syst. 13 (6) (2019)
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
LDPC Codes Achieve List Decoding Capacity. CoRR (2019)
Alexandra Porter, Mary Wootters
Embedded Index Coding. ITW (2019)
Anna C. Gilbert, Albert Gu, Christopher Ré, Atri Rudra, Mary Wootters
Sparse Recovery for Orthogonal Polynomial Transforms. CoRR (2019)
Bruce Spang, Mary Wootters
Unconstraining Graph-Constrained Group Testing. APPROX-RANDOM (2019)
Ray Li, Mary Wootters
Lifted Multiplicity Codes. CoRR (2019)
Simon Foucart, Deanna Needell, Reese Pathak, Yaniv Plan, Mary Wootters
Weighted matrix completion from non-random, non-uniform sampling patterns. CoRR (2019)
Rawad Bitar, Mary Wootters, Salim El Rouayheb
Stochastic Gradient Coding for Flexible Straggler Mitigation in Distributed Learning. ITW (2019)
Bruce Spang, Mary Wootters
Unconstraining graph-constrained group testing. CoRR (2018)
Atri Rudra, Mary Wootters
Average-radius list-recoverability of random linear codes. SODA (2018)
Huseyin A. Inan, Peter Kairouz, Mary Wootters, Ayfer Özgür
On the Optimality of the Kautz-Singleton Construction in Probabilistic Group Testing. CoRR (2018)
Noah Shutty, Mary Wootters, Patrick Hayden
Noise Thresholds for Amplification: From Quantum Foundations to Classical Fault-Tolerant Computation. CoRR (2018)
Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Mary Wootters
Improved decoding of Folded Reed-Solomon and Multiplicity Codes. CoRR (2018)
Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Mary Wootters
Improved Decoding of Folded Reed-Solomon and Multiplicity Codes. FOCS (2018)
Ray Li, Mary Wootters
Random linear binary codes have smaller list sizes than uniformly random binary codes. CoRR (2018)
Alexandra Porter, Shashwat Silas, Mary Wootters
Load-Balanced Fractional Repetition Codes. ISIT (2018)
Jonathan Perlstein, Thomas R. Dean, Mary Wootters, Andrea Goldsmith
Fast Blind MIMO Decoding through Vertex Hopping. ACSSC (2018)
Ray Li, Mary Wootters
Improved List-Decodability of Random Linear Binary Codes. APPROX-RANDOM (2018)
Alexandra Porter, Shashwat Silas, Mary Wootters
Load-Balanced Fractional Repetition Codes. CoRR (2018)
Brett Hemenway, Mary Wootters
Linear-time list recovery of high-rate expander codes. Inf. Comput. 261 (2018)
Huseyin A. Inan, Peter Kairouz, Mary Wootters, Ayfer Özgür
On the Optimality of the Kautz-Singleton Construction in Probabilistic Group Testing. Allerton (2018)

Mary Wootters.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Mary Wootters