Atri Rudra - RankMe

186 papers A* 43A 7B 5C 2Misc 2Journal 103Unranked 21

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	MonarchRT: Efficient Attention for Real-Time Video Generation. CoRR Krish Agarwal, Zhuoming Chen, Cheng Luo, Yongqi Chen, Haizhong Zheng, Xun Huang, Atri Rudra, Beidi Chen
2025	J	`jnl`	BWLer: Barycentric Weight Layer Elucidates a Precision-Conditioning Tradeoff for PINNs. CoRR Jerry W. Liu, Yasa Baig, Denise Hui Jean Lee, Rajat Vadiraj Dwaraknath, Atri Rudra, Christopher Ré
2025	J	`jnl`	Cartridges: Lightweight and general-purpose long context representations via self-study. CoRR Sabri Eyuboglu, Ryan Ehrlich, Simran Arora, Neel Guha, Dylan Zinsley, Emily Liu, Will Tennien, Atri Rudra, James Zou, Azalia Mirhoseini, Christopher Ré
2025	—	`conf`	Characterizing First-year Students' Understanding of and Commitment to Social Justice. SIGCITE Fyrose Nower, Sulayman Ceesay, Al-Kesna Foster, Russel Bassarath, Cory Margarucci, Shreyas Narayanan Sridhar, Kimberly Boulden, Dalia Antonia Caraballo Muller, Atri Rudra, Kenneth Joseph
2025	J	`jnl`	Constructing Efficient Fact-Storing MLPs for Transformers. CoRR Owen Dugan, Roberto Garcia, Ronald G. Junkins, Jerry W. Liu, Dylan Zinsley, Sabri Eyuboglu, Atri Rudra, Christopher Ré
2025	J	`jnl`	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds. Proc. ACM Manag. Data Aaron Huber, Oliver Kennedy, Atri Rudra, Zhuoyue Zhao, Su Feng, Boris Glavic
2025	J	`jnl`	Multiple Approaches for Teaching Responsible Computing. CoRR Stacy A. Doore, Michelle Trim, Joycelyn L. Streator, Richard L. Blumenthal, Atri Rudra, Robert B. Schnabel
2025	J	`jnl`	Operationalizing Justice: Towards the Development of a Principle Based Design Framework for Human Services AI. CoRR Maria Y. Rodriguez, Seventy F. Hall, Pranav Sankhe, Melanie D. Sage, Winnie Chen, Atri Rudra, Kenny Joseph
2025	A*	`conf`	Towards Learning High-Precision Least Squares Algorithms with Sequence Models. ICLR Jerry Weihong Liu, Jessica Grogan, Owen M. Dugan, Ashish Rao, Simran Arora, Atri Rudra, Christopher Ré
2025	J	`jnl`	Towards Learning High-Precision Least Squares Algorithms with Sequence Models. CoRR Jerry W. Liu, Jessica Grogan, Owen Dugan, Ashish Rao, Simran Arora, Atri Rudra, Christopher Ré
2024	J	`jnl`	Just read twice: closing the recall gap for recurrent language models. CoRR Simran Arora, Aman Timalsina, Aaryan Singhal, Benjamin Spector, Sabri Eyuboglu, Xinyi Zhao, Ashish Rao, Atri Rudra, Christopher Ré
2024	A*	`conf`	Simple linear attention language models balance the recall-throughput tradeoff. ICML Simran Arora, Sabri Eyuboglu, Michael Zhang, Aman Timalsina, Silas Alberti, James Zou, Atri Rudra, Christopher Ré
2024	J	`jnl`	Simple linear attention language models balance the recall-throughput tradeoff. CoRR Simran Arora, Sabri Eyuboglu, Michael Zhang, Aman Timalsina, Silas Alberti, Dylan Zinsley, James Zou, Atri Rudra, Christopher Ré
2024	A*	`conf`	Zoology: Measuring and Improving Recall in Efficient Language Models. ICLR Simran Arora, Sabri Eyuboglu, Aman Timalsina, Isys Johnson, Michael Poli, James Zou, Atri Rudra, Christopher Ré
2023	J	`jnl`	Arithmetic Circuits, Structured Matrices and (not so) Deep Learning. Theory Comput. Syst. Atri Rudra
2023	J	`jnl`	Foreword: a Commemorative Issue for Alan L. Selman. Theory Comput. Syst. Elvira Mayordomo, Mitsunori Ogihara, Atri Rudra
2023	A*	`conf`	How to Train your HIPPO: State Space Models with Generalized Orthogonal Basis Projections. ICLR Albert Gu, Isys Johnson, Aman Timalsina, Atri Rudra, Christopher Ré
2023	A*	`conf`	Hungry Hungry Hippos: Towards Language Modeling with State Space Models. ICLR Daniel Y. Fu, Tri Dao, Khaled Kamal Saab, Armin W. Thomas, Atri Rudra, Christopher Ré
2023	A*	`conf`	Laughing Hyena Distillery: Extracting Compact Recurrences From Convolutions. NeurIPS Stefano Massaroli, Michael Poli, Daniel Y. Fu, Hermann Kumbong, Rom N. Parnichkun, David W. Romero, Aman Timalsina, Quinn McIntyre, Beidi Chen, Atri Rudra, Ce Zhang, Christopher Ré, Stefano Ermon, Yoshua Bengio
2023	J	`jnl`	Laughing Hyena Distillery: Extracting Compact Recurrences From Convolutions. CoRR Stefano Massaroli, Michael Poli, Daniel Y. Fu, Hermann Kumbong, Rom N. Parnichkun, Aman Timalsina, David W. Romero, Quinn McIntyre, Beidi Chen, Atri Rudra, Ce Zhang, Christopher Ré, Stefano Ermon, Yoshua Bengio
2023	A*	`conf`	Monarch Mixer: A Simple Sub-Quadratic GEMM-Based Architecture. NeurIPS Daniel Y. Fu, Simran Arora, Jessica Grogan, Isys Johnson, Evan Sabri Eyuboglu, Armin W. Thomas, Benjamin Spector, Michael Poli, Atri Rudra, Christopher Ré
2023	J	`jnl`	Monarch Mixer: A Simple Sub-Quadratic GEMM-Based Architecture. CoRR Daniel Y. Fu, Simran Arora, Jessica Grogan, Isys Johnson, Sabri Eyuboglu, Armin W. Thomas, Benjamin Spector, Michael Poli, Atri Rudra, Christopher Ré
2023	A*	`conf`	Simple Hardware-Efficient Long Convolutions for Sequence Modeling. ICML Daniel Y. Fu, Elliot L. Epstein, Eric Nguyen, Armin W. Thomas, Michael Zhang, Tri Dao, Atri Rudra, Christopher Ré
2023	J	`jnl`	Simple Hardware-Efficient Long Convolutions for Sequence Modeling. CoRR Daniel Y. Fu, Elliot L. Epstein, Eric Nguyen, Armin W. Thomas, Michael Zhang, Tri Dao, Atri Rudra, Christopher Ré
2023	—	`conf`	Teaching Responsible Computing in Context: Models, Practices, and Tools. SIGCSE (2) Stacy A. Doore, Atri Rudra, Omowumi Ogunyemi, Trystan S. Goetze, Mehran Sahami, Thomas J. Cortina, Kiran Bhardwaj, Crystal Lee
2023	J	`jnl`	Technical Perspective: (Pre-) Semirings Come to the Recursion Party. SIGMOD Rec. Atri Rudra
2023	J	`jnl`	Zoology: Measuring and Improving Recall in Efficient Language Models. CoRR Simran Arora, Sabri Eyuboglu, Aman Timalsina, Isys Johnson, Michael Poli, James Zou, Atri Rudra, Christopher Ré
2022	J	`jnl`	A qualitative, network-centric method for modeling socio-technical systems, with applications to evaluating interventions on social media platforms to increase social equality. Appl. Netw. Sci. Kenneth Joseph, Huei-Yen Winnie Chen, Stefania Ionescu, Yuhao Du, Pranav Sankhe, Aniko Hannak, Atri Rudra
2022	J	`jnl`	Arithmetic Circuits, Structured Matrices and (not so) Deep Learning. CoRR Atri Rudra
2022	J	`jnl`	Computing expected multiplicities for bag-TIDBs with bounded multiplicities. CoRR Su Feng, Boris Glavic, Aaron Huber, Oliver Kennedy, Atri Rudra
2022	A*	`conf`	FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awareness. NeurIPS Tri Dao, Daniel Y. Fu, Stefano Ermon, Atri Rudra, Christopher Ré
2022	J	`jnl`	FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awareness. CoRR Tri Dao, Daniel Y. Fu, Stefano Ermon, Atri Rudra, Christopher Ré
2022	J	`jnl`	General Strong Polarization. J. ACM Jaroslaw Blasiok, Venkatesan Guruswami, Preetum Nakkiran, Atri Rudra, Madhu Sudan
2022	J	`jnl`	How to Train Your HiPPO: State Space Models with Generalized Orthogonal Basis Projections. CoRR Albert Gu, Isys Johnson, Aman Timalsina, Atri Rudra, Christopher Ré
2022	J	`jnl`	Hungry Hungry Hippos: Towards Language Modeling with State Space Models. CoRR Tri Dao, Daniel Y. Fu, Khaled Kamal Saab, Armin W. Thomas, Atri Rudra, Christopher Ré
2022	A*	`conf`	Monarch: Expressive Structured Matrices for Efficient and Accurate Training. ICML Tri Dao, Beidi Chen, Nimit Sharad Sohoni, Arjun D. Desai, Michael Poli, Jessica Grogan, Alexander Liu, Aniruddh Rao, Atri Rudra, Christopher Ré
2022	J	`jnl`	Monarch: Expressive Structured Matrices for Efficient and Accurate Training. CoRR Tri Dao, Beidi Chen, Nimit Sharad Sohoni, Arjun D. Desai, Michael Poli, Jessica Grogan, Alexander Liu, Aniruddh Rao, Atri Rudra, Christopher Ré
2022	A*	`conf`	Pixelated Butterfly: Simple and Efficient Sparse training for Neural Network Models. ICLR Beidi Chen, Tri Dao, Kaizhao Liang, Jiaming Yang, Zhao Song, Atri Rudra, Christopher Ré
2021	A*	`conf`	Combining Recurrent, Convolutional, and Continuous-time Models with Linear State Space Layers. NeurIPS Albert Gu, Isys Johnson, Karan Goel, Khaled Saab, Tri Dao, Atri Rudra, Christopher Ré
2021	J	`jnl`	Combining Recurrent, Convolutional, and Continuous-time Models with Linear State-Space Layers. CoRR Albert Gu, Isys Johnson, Karan Goel, Khaled Saab, Tri Dao, Atri Rudra, Christopher Ré
2021	J	`jnl`	Pixelated Butterfly: Simple and Efficient Sparse training for Neural Network Models. CoRR Beidi Chen, Tri Dao, Kaizhao Liang, Jiaming Yang, Zhao Song, Atri Rudra, Christopher Ré
2021	J	`jnl`	Scatterbrain: Unifying Sparse and Low-rank Attention Approximation. CoRR Beidi Chen, Tri Dao, Eric Winsor, Zhao Song, Atri Rudra, Christopher Ré
2021	A*	`conf`	Scatterbrain: Unifying Sparse and Low-rank Attention. NeurIPS Beidi Chen, Tri Dao, Eric Winsor, Zhao Song, Atri Rudra, Christopher Ré
2021	J	`jnl`	Worst-case Optimal Binary Join Algorithms under General 𝓁 CoRR Sai Vikneshwar Mani Jayaraman, Corey Ropell, Atri Rudra
2020	J	`jnl`	Covering the Relational Join. CoRR Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra
2020	A*	`conf`	HiPPO: Recurrent Memory with Optimal Polynomial Projections. NeurIPS Albert Gu, Tri Dao, Stefano Ermon, Atri Rudra, Christopher Ré
2020	J	`jnl`	HiPPO: Recurrent Memory with Optimal Polynomial Projections. CoRR Albert Gu, Tri Dao, Stefano Ermon, Atri Rudra, Christopher Ré
2020	A*	`conf`	Kaleidoscope: An Efficient, Learnable Representation For All Structured Linear Maps. ICLR Tri Dao, Nimit Sharad Sohoni, Albert Gu, Matthew Eichhorn, Amit Blonder, Megan Leszczynski, Atri Rudra, Christopher Ré
2020	J	`jnl`	Kaleidoscope: An Efficient, Learnable Representation For All Structured Linear Maps. CoRR Tri Dao, Nimit Sharad Sohoni, Albert Gu, Matthew Eichhorn, Amit Blonder, Megan Leszczynski, Atri Rudra, Christopher Ré
2020	A*	`conf`	Sparse Recovery for Orthogonal Polynomial Transforms. ICALP Anna C. Gilbert, Albert Gu, Christopher Ré, Atri Rudra, Mary Wootters
2020	J	`jnl`	Topology Dependent Bounds For FAQs. CoRR Michael Langberg, Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra
2019	A*	`conf`	Learning Fast Algorithms for Linear Transforms Using Butterfly Factorizations. ICML Tri Dao, Albert Gu, Matthew Eichhorn, Atri Rudra, Christopher Ré
2019	J	`jnl`	Learning Fast Algorithms for Linear Transforms Using Butterfly Factorizations. CoRR Tri Dao, Albert Gu, Matthew Eichhorn, Atri Rudra, Christopher Ré
2019	J	`jnl`	Sparse Recovery for Orthogonal Polynomial Transforms. CoRR Anna C. Gilbert, Albert Gu, Christopher Ré, Atri Rudra, Mary Wootters
2019	A*	`conf`	Topology Dependent Bounds For FAQs. PODS Michael Langberg, Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra
2018	A*	`conf`	A Two-pronged Progress in Structured Dense Matrix Vector Multiplication. SODA Christopher De Sa, Albert Gu, Rohan Puttagunta, Christopher Ré, Atri Rudra
2018	A*	`conf`	Average-radius list-recoverability of random linear codes. SODA Atri Rudra, Mary Wootters
2018	J	`jnl`	General Strong Polarization. CoRR Jaroslaw Blasiok, Venkatesan Guruswami, Preetum Nakkiran, Atri Rudra, Madhu Sudan
2018	J	`jnl`	General Strong Polarization. Electron. Colloquium Comput. Complex. Jaroslaw Blasiok, Venkatesan Guruswami, Preetum Nakkiran, Atri Rudra, Madhu Sudan
2018	A*	`conf`	General strong polarization. STOC Jaroslaw Blasiok, Venkatesan Guruswami, Preetum Nakkiran, Atri Rudra, Madhu Sudan
2018	J	`jnl`	Hypertree Decompositions Revisited for PGMs. CoRR Aarthy Shivram Arun, Sai Vikneshwar Mani Jayaraman, Christopher Ré, Atri Rudra
2018	J	`jnl`	Hypertree Decompositions Revisited for PGMs. CoRR Aarthy Shivram Arun, Sai Vikneshwar Mani Jayaraman, Christopher Ré, Atri Rudra
2018	A*	`conf`	Learning Compressed Transforms with Low Displacement Rank. NeurIPS Anna T. Thomas, Albert Gu, Tri Dao, Atri Rudra, Christopher Ré
2018	J	`jnl`	Learning Compressed Transforms with Low Displacement Rank. CoRR Anna T. Thomas, Albert Gu, Tri Dao, Atri Rudra, Christopher Ré
2018	—	`conf`	Learning Invariance with Compact Transforms. ICLR (Workshop) Anna T. Thomas, Albert Gu, Tri Dao, Atri Rudra, Christopher Ré
2018	J	`jnl`	Worst-case Optimal Join Algorithms. J. ACM Hung Q. Ngo, Ely Porat, Christopher Ré, Atri Rudra
2017	A*	`conf`	Answering FAQs in CSPs, probabilistic graphical models, databases, logic and matrix operations (invited talk). STOC Atri Rudra
2017	J	`jnl`	Average-radius list-recovery of random linear codes: it really ties the room together. CoRR Atri Rudra, Mary Wootters
2017	J	`jnl`	Implementation of Tetris as a Model Counter. CoRR Jimmy Dobler, Atri Rudra
2017	J	`jnl`	Juggling Functions Inside a Database. CoRR Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
2017	J	`jnl`	Juggling Functions Inside a Database. SIGMOD Rec. Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
2017	A*	`conf`	Tight Network Topology Dependent Bounds on Rounds of Communication. SODA Arkadev Chattopadhyay, Michael Langberg, Shi Li, Atri Rudra
2016	—	`ch.`	Efficient Decodable Group Testing. Encyclopedia of Algorithms Hung Q. Ngo, Atri Rudra
2016	A*	`conf`	FAQ: Questions Asked Frequently. PODS Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
2016	J	`jnl`	Joins via Geometric Resolutions: Worst Case and Beyond. ACM Trans. Database Syst. Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra
2016	—	`ch.`	List Decoding near Capacity: Folded RS Codes. Encyclopedia of Algorithms Atri Rudra
2016	J	`jnl`	Recurrence Width for Structured Dense Matrix Vector Multiplication. CoRR Albert Gu, Rohan Puttagunta, Christopher Ré, Atri Rudra
2016	J	`jnl`	Tight Network Topology Dependent Bounds on Rounds of Communication. CoRR Arkadev Chattopadhyay, Michael Langberg, Shi Li, Atri Rudra
2016	J	`jnl`	Tight Network Topology Dependent Bounds on Rounds of Communication. Electron. Colloquium Comput. Complex. Arkadev Chattopadhyay, Michael Langberg, Shi Li, Atri Rudra
2015	—	`conf`	A multiple server scheme for fingerprint fuzzy vaults. CVPR Workshops Jesse Hartloff, Matthew Morse, Bingsheng Zhang, Thomas Effland, Jennifer Cordaro, Jim Schuler, Sergey Tulyakov, Atri Rudra, Venu Govindaraju
2015	J	`jnl`	FAQ: Questions Asked Frequently. CoRR Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
2015	A	`conf`	It'll Probably Work Out: Improved List-Decoding Through Random Operations. ITCS Atri Rudra, Mary Wootters
2015	—	`conf`	Join Processing for Graph Patterns: An Old Dog with New Tricks. GRADES@SIGMOD/PODS Dung T. Nguyen, Molham Aref, Martin Bravenboer, George Kollias, Hung Q. Ngo, Christopher Ré, Atri Rudra
2015	J	`jnl`	Join Processing for Graph Patterns: An Old Dog with New Tricks. CoRR Dung T. Nguyen, Molham Aref, Martin Bravenboer, George Kollias, Hung Q. Ngo, Christopher Ré, Atri Rudra
2015	A*	`conf`	Joins via Geometric Resolutions: Worst-case and Beyond. PODS Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra
2015	—	`conf`	The Range of Topological Effects on Communication. ICALP (2) Arkadev Chattopadhyay, Atri Rudra
2015	J	`jnl`	The Range of Topological Effects on Communication. CoRR Arkadev Chattopadhyay, Atri Rudra
2014	A*	`conf`	Beyond worst-case analysis for joins with minesweeper. PODS Hung Q. Ngo, Dung T. Nguyen, Christopher Ré, Atri Rudra
2014	J	`jnl`	Bidirectional data verification for cloud storage. J. Netw. Comput. Appl. Mohammad Iftekhar Husain, Steven Y. Ko, Steve Uurtamo, Atri Rudra, Ramalingam Sridhar
2014	B	`conf`	Energy Aware Algorithmic Engineering. MASCOTS Swapnoneel Roy, Atri Rudra, Akshat Verma
2014	A*	`conf`	Every list-decodable code for high noise has abundant near-optimal rate puncturings. STOC Atri Rudra, 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	J	`jnl`	Joins via Geometric Resolutions: Worst-case and Beyond. CoRR Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra
2014	—	`conf`	Secure Fingerprint Matching with Generic Local Structures. CVPR Workshops Matthew Morse, Jesse Hartloff, Thomas Effland, Jim Schuler, Jennifer Cordaro, Sergey Tulyakov, Atri Rudra, Venu Govindaraju
2014	J	`jnl`	Sparse Approximation, List Decoding, and Uncertainty Principles. CoRR Mahmoud Abo Khamis, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra
2014	A*	`conf`	Topology Matters in Communication. FOCS Arkadev Chattopadhyay, Jaikumar Radhakrishnan, Atri Rudra
2014	J	`jnl`	Topology matters in communication. Electron. Colloquium Comput. Complex. Arkadev Chattopadhyay, Jaikumar Radhakrishnan, Atri Rudra
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	A	`conf`	An energy complexity model for algorithms. ITCS Swapnoneel Roy, Atri Rudra, Akshat Verma
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`	Improved Approximation Algorithms for the Spanning Star Forest Problem. Algorithmica Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh
2013	J	`jnl`	L2/L2-foreach sparse recovery with low risk CoRR Anna C. Gilbert, Hung Q. Ngo, Ely Porat, Atri Rudra, Martin J. Strauss
2013	J	`jnl`	Skew Strikes Back: New Developments in the Theory of Join Algorithms. CoRR Hung Q. Ngo, Christopher Ré, Atri Rudra
2013	J	`jnl`	Skew strikes back: new developments in the theory of join algorithms. SIGMOD Rec. Hung Q. Ngo, Christopher Ré, Atri Rudra
2013	J	`jnl`	Special Issue: APPROX-RANDOM 2012: Guest Editors' Foreword. Theory Comput. Alexandr Andoni, Atri Rudra
2013	J	`jnl`	Towards Instance Optimal Join Algorithms for Data in Indexes CoRR Hung Q. Ngo, Dung T. Nguyen, Christopher Ré, Atri Rudra
2013	—	`conf`	Towards fingerprints as strings: Secure indexing for fingerprint matching. ICB Jesse Hartloff, Jimmy Dobler, Sergey Tulyakov, Atri Rudra, Venu Govindaraju
2013	—	`conf`	ℓ2/ℓ2-Foreach Sparse Recovery with Low Risk. ICALP (1) Anna C. Gilbert, Hung Q. Ngo, Ely Porat, Atri Rudra, Martin J. Strauss
2012	J	`jnl`	Almost Universal Hash Families are also Storage Enforcing CoRR Mohammad Iftekhar Husain, Steven Y. Ko, Atri Rudra, Steve Uurtamo
2012	J	`jnl`	Analyzing Nonblocking Switching Networks using Linear Programming (Duality) CoRR Hung Q. Ngo, Atri Rudra, Anh N. Le, Thanh-Nhan Nguyen
2012	A	`conf`	Efficiently Decodable Compressed Sensing by List-Recoverable Codes and Recursion. STACS Hung Q. Ngo, Ely Porat, Atri Rudra
2012	J	`jnl`	On the Circuit Complexity of Composite Galois Field Transformations. Electron. Colloquium Comput. Complex. Charanjit S. Jutla, Vijay Kumar, Atri Rudra
2012	B	`conf`	PGV: A Storage Enforcing Remote Verification Scheme. SRDS Mohammad Iftekhar Husain, Steve Uurtamo, Steven Y. Ko, Atri Rudra, Ramalingam Sridhar
2012	Misc	`conf`	Recovering simple signals. ITA Anna C. Gilbert, Brett Hemenway, Atri Rudra, Martin J. Strauss, Mary Wootters
2012	J	`jnl`	Simulating Special but Natural Quantum Circuits CoRR Richard J. Lipton, Kenneth W. Regan, Atri Rudra
2012	J	`jnl`	When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings. Algorithmica Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra
2012	J	`jnl`	Worst-case Optimal Join Algorithms CoRR Hung Q. Ngo, Ely Porat, Christopher Ré, Atri Rudra
2012	A*	`conf`	Worst-case optimal join algorithms: [extended abstract]. PODS Hung Q. Ngo, Ely Porat, Christopher Ré, Atri Rudra
2011	J	`jnl`	An FPTAS for the Lead-Based Multiple Video Transmission LMVT Problem CoRR Atri Rudra, Swapnoneel Roy
2011	—	`conf`	Efficiently Decodable Error-Correcting List Disjunct Matrices and Applications - (Extended Abstract). ICALP (1) Hung Q. Ngo, Ely Porat, Atri Rudra
2011	J	`jnl`	Flexible coloring. Inf. Process. Lett. Xiaozhou Li, Atri Rudra, Ram Swaminathan
2011	J	`jnl`	Limits to List Decoding of Random Codes. IEEE Trans. Inf. Theory Atri Rudra
2011	A	`conf`	Polynomial Fitting of Data Streams with Applications to Codeword Testing. STACS Andrew McGregor, Atri Rudra, Steve Uurtamo
2011	J	`jnl`	Pricing commodities. Theor. Comput. Sci. Robert Krauthgamer, Aranyak Mehta, Atri Rudra
2011	A	`conf`	Singlehop Collaborative Feedback Primitives for Threshold Querying in Wireless Sensor Networks. IPDPS Murat Demirbas, Serafettin Tasci, Hanifi Gunes, Atri Rudra
2011	J	`jnl`	Soft Decoding, Dual BCH Codes, and Better List-Decodable varepsilon-Biased Codes. IEEE Trans. Inf. Theory Venkatesan Guruswami, Atri Rudra
2011	J	`jnl`	Storage Enforcement with Kolmogorov Complexity and List Decoding CoRR Mohammad Iftekhar Husain, Steven Y. Ko, Atri Rudra, Steve Uurtamo
2011	J	`jnl`	Storage Enforcement with Kolmogorov Complexity and List Decoding. Electron. Colloquium Comput. Complex. Mohammad Iftekhar Husain, Steven Y. Ko, Atri Rudra, Steve Uurtamo
2011	B	`conf`	Symmetric Functions Capture General Functions. MFCS Richard J. Lipton, Kenneth W. Regan, Atri Rudra
2010	A*	`conf`	Analyzing Nonblocking Switching Networks using Linear Programming (Duality). INFOCOM Hung Q. Ngo, Atri Rudra, Anh N. Le, Thanh-Nhan Nguyen
2010	J	`jnl`	Data Stream Algorithms for Codeword Testing CoRR Atri Rudra, Steve Uurtamo
2010	—	`conf`	Data Stream Algorithms for Codeword Testing. ICALP (1) Atri Rudra, Steve Uurtamo
2010	J	`jnl`	Dynamic pricing for impatient bidders. ACM Trans. Algorithms Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko
2010	A*	`conf`	Efficiently Decodable Non-adaptive Group Testing. SODA Piotr Indyk, Hung Q. Ngo, Atri Rudra
2010	J	`jnl`	Floodlight illumination of infinite wedges. Comput. Geom. Matthew Cary, Atri Rudra, Ashish Sabharwal, Erik Vee
2010	J	`jnl`	Ordering by weighted number of wins gives a good ranking for weighted tournaments. ACM Trans. Algorithms Don Coppersmith, Lisa Fleischer, Atri Rudra
2010	J	`jnl`	The existence of concatenated codes list-decodable up to the hamming bound. IEEE Trans. Inf. Theory Venkatesan Guruswami, Atri Rudra
2010	J	`jnl`	Two Theorems in List Decoding CoRR Atri Rudra, Steve Uurtamo
2010	J	`jnl`	Two Theorems in List Decoding. Electron. Colloquium Comput. Complex. Atri Rudra, Steve Uurtamo
2010	—	`conf`	Two Theorems on List Decoding - (Extended Abstract). APPROX-RANDOM Atri Rudra, Steve Uurtamo
2010	—	`conf`	When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings - (Extended Abstract). ESA (2) Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra
2010	J	`jnl`	When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings CoRR Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra
2010	C	`conf`	k ALGOSENSORS James Aspnes, Eric Blais, Murat Demirbas, Ryan O'Donnell, Atri Rudra, Steve Uurtamo
2009	—	`conf`	Approximating Matches Made in Heaven. ICALP (1) Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra
2009	J	`jnl`	Better Binary List Decodable Codes Via Multilevel Concatenation. IEEE Trans. Inf. Theory Venkatesan Guruswami, Atri Rudra
2009	J	`jnl`	Error correction up to the information-theoretic limit. Commun. ACM Venkatesan Guruswami, Atri Rudra
2009	Misc	`conf`	Limits to List Decoding Random Codes. COCOON Atri Rudra
2009	J	`jnl`	Limits to List Decoding Random Codes. Electron. Colloquium Comput. Complex. Atri Rudra
2009	J	`jnl`	Testing low-degree polynomials over prime fields. Random Struct. Algorithms Charanjit S. Jutla, Anindya C. Patthak, Atri Rudra, David Zuckerman
2009	—	`conf`	iMAP: Indirect Measurement of Air Pollution with Cellphones. PerCom Workshops Murat Demirbas, Carole Rudra, Atri Rudra, Murat Ali Bayir
2008	A*	`conf`	Concatenated codes can achieve list-decoding capacity. SODA Venkatesan Guruswami, Atri Rudra
2008	J	`jnl`	Concatenated codes can achieve list-decoding capacity. Electron. Colloquium Comput. Complex. Venkatesan Guruswami, Atri Rudra
2008	J	`jnl`	Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy. IEEE Trans. Inf. Theory Venkatesan Guruswami, Atri Rudra
2008	A*	`conf`	Greedy List Intersection. ICDE Robert Krauthgamer, Aranyak Mehta, Vijayshankar Raman, Atri Rudra
2008	—	`ch.`	List Decoding near Capacity: Folded RS Codes. Encyclopedia of Algorithms Atri Rudra
2008	A	`conf`	Soft Decoding, Dual BCH Codes, and Better List-Decodable e-Biased Codes. CCC Venkatesan Guruswami, Atri Rudra
2008	J	`jnl`	Soft decoding, dual BCH codes, and better list-decodable eps-biased codes. Electron. Colloquium Comput. Complex. Venkatesan Guruswami, Atri Rudra
2008	J	`jnl`	Walrasian Equilibrium: Hardness, Approximations and Tractable Instances. Algorithmica Ning Chen, Atri Rudra
2007	—	`conf`	Better Binary List-Decodable Codes Via Multilevel Concatenation. APPROX-RANDOM Venkatesan Guruswami, Atri Rudra
2007	J	`jnl`	Better Binary List-Decodable Codes via Multilevel Concatenation. Electron. Colloquium Comput. Complex. Venkatesan Guruswami, Atri Rudra
2007	A*	`conf`	Dynamic pricing for impatient bidders. SODA Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko
2007	—	`conf`	Efficient List Decoding of Explicit Codes with Optimal Redundancy. AAECC Atri Rudra
2007	—	`conf`	Improved Approximation Algorithms for the Spanning Star Forest Problem. APPROX-RANDOM Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh
2007	A*	`conf`	Lower bounds for randomized read/write stream algorithms. STOC Paul Beame, T. S. Jayram, Atri Rudra
2007	A*	`conf`	Paper Retraction: On the Hardness of Embeddings Between Two Finite Metrics. ICALP Matthew Cary, Atri Rudra, Ashish Sabharwal
2007	B	`conf`	Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations. WAOA Robert Krauthgamer, Aranyak Mehta, Atri Rudra
2006	A*	`conf`	Explicit capacity-achieving list-decodable codes. STOC Venkatesan Guruswami, Atri Rudra
2006	J	`jnl`	Limits to List Decoding Reed-Solomon Codes. IEEE Trans. Inf. Theory Venkatesan Guruswami, Atri Rudra
2006	A*	`conf`	Ordering by weighted number of wins gives a good ranking for weighted tournaments. SODA Don Coppersmith, Lisa Fleischer, Atri Rudra
2005	—	`conf`	Approximation Algorithms for Wavelength Assignment. FSTTCS Vijay Kumar, Atri Rudra
2005	J	`jnl`	Explicit Capacity-Achieving List-Decodable Codes Electron. Colloquium Comput. Complex. Venkatesan Guruswami, Atri Rudra
2005	J	`jnl`	Explicit Codes Achieving List Decoding Capacity: Error-correction with Optimal Redundancy CoRR Venkatesan Guruswami, Atri Rudra
2005	A*	`conf`	Limits to list decoding Reed-Solomon codes. STOC Venkatesan Guruswami, Atri Rudra
2005	J	`jnl`	On the Robust Testability of Product of Codes Electron. Colloquium Comput. Complex. Don Coppersmith, Atri Rudra
2005	J	`jnl`	Ordering by weighted number of wins gives a good ranking for weighted tournaments Electron. Colloquium Comput. Complex. Don Coppersmith, Lisa Fleischer, Atri Rudra
2005	J	`jnl`	Tolerant Locally Testable Codes Electron. Colloquium Comput. Complex. Venkatesan Guruswami, Atri Rudra
2005	—	`conf`	Tolerant Locally Testable Codes. APPROX-RANDOM Venkatesan Guruswami, Atri Rudra
2005	—	`conf`	Walrasian Equilibrium: Hardness, Approximations and Tractable Instances. WINE Ning Chen, Atri Rudra
2004	J	`jnl`	Online learning in online auctions. Theor. Comput. Sci. Avrim Blum, Vijay Kumar, Atri Rudra, Felix Wu
2004	A*	`conf`	Testing Low-Degree Polynomials over Prime Fields. FOCS Charanjit S. Jutla, Anindya C. Patthak, Atri Rudra, David Zuckerman
2003	A*	`conf`	Coalitional games on graphs: core structure, substitutes and frugality. EC Rahul Garg, Vijay Kumar, Atri Rudra, Akshat Verma
2003	B	`conf`	Efficient galois field arithmetic on SIMD architectures. SPAA Raghav Bhaskar, Pradeep K. Dubey, Vijay Kumar, Atri Rudra
2003	A*	`conf`	Online learning in online auctions. SODA Avrim Blum, Vijay Kumar, Atri Rudra, Felix Wu
2001	A	`conf`	Efficient Rijndael Encryption Implementation with Composite Field Arithmetic. CHES Atri Rudra, Pradeep K. Dubey, Charanjit S. Jutla, Vijay Kumar, Josyula R. Rao, Pankaj Rohatgi