| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra |
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hung Q. Ngo, Atri Rudra, Anh N. Le, Thanh-Nhan Nguyen |
Analyzing Nonblocking Switching Networks using Linear Programming (Duality) |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Hung Q. Ngo, Ely Porat, Christopher Ré, Atri Rudra |
Worst-case Optimal Join Algorithms |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Richard J. Lipton, Kenneth W. Regan, Atri Rudra |
Simulating Special but Natural Quantum Circuits |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Hung Q. Ngo, Ely Porat, Atri Rudra |
Efficiently Decodable Compressed Sensing by List-Recoverable Codes and Recursion. |
STACS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaozhou Li, Atri Rudra, Ram Swaminathan |
Flexible coloring. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Iftekhar Husain, Steve Ko, Atri Rudra, Steve Uurtamo |
Storage Enforcement with Kolmogorov Complexity and List Decoding. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Robert Krauthgamer, Aranyak Mehta, Atri Rudra |
Pricing commodities. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Atri Rudra, Swapnoneel Roy |
An FPTAS for the Lead-Based Multiple Video Transmission LMVT Problem |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Mohammad Iftekhar Husain, Steve Ko, Atri Rudra, Steve Uurtamo |
Storage Enforcement with Kolmogorov Complexity and List Decoding |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Soft Decoding, Dual BCH Codes, and Better List-Decodable varepsilon-Biased Codes. |
IEEE Transactions on Information Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Atri Rudra |
Limits to List Decoding of Random Codes. |
IEEE Transactions on Information Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hung Q. Ngo, Ely Porat, Atri Rudra |
Efficiently Decodable Error-Correcting List Disjunct Matrices and Applications - (Extended Abstract). |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Murat Demirbas, Serafettin Tasci, Hanifi Gunes, Atri Rudra |
Singlehop Collaborative Feedback Primitives for Threshold Querying in Wireless Sensor Networks. |
IPDPS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Kenneth W. Regan, Atri Rudra |
Symmetric Functions Capture General Functions. |
MFCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew McGregor, Atri Rudra, Steve Uurtamo |
Polynomial Fitting of Data Streams with Applications to Codeword Testing. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Atri Rudra, Steve Uurtamo |
Two Theorems in List Decoding. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko |
Dynamic pricing for impatient bidders. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Don Coppersmith, Lisa Fleischer, Atri Rudra |
Ordering by weighted number of wins gives a good ranking for weighted tournaments. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Atri Rudra, Steve Uurtamo |
Two Theorems in List Decoding |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra |
When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Atri Rudra, Steve Uurtamo |
Data Stream Algorithms for Codeword Testing |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Anupam Gupta, Viswanath Nagarajan, Atri Rudra |
When LP is the Cure for Your Matching Woes: Approximating Stochastic Matchings |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Matthew Cary, Atri Rudra, Ashish Sabharwal, Erik Vee |
Floodlight illumination of infinite wedges. |
Comput. Geom. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
The existence of concatenated codes list-decodable up to the hamming bound. |
IEEE Transactions on Information Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra |
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings - (Extended Abstract). |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Indyk, Hung Q. Ngo, Atri Rudra |
Efficiently Decodable Non-adaptive Group Testing. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Atri Rudra, Steve Uurtamo |
Data Stream Algorithms for Codeword Testing. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hung Q. Ngo, Atri Rudra, Anh N. Le, Thanh-Nhan Nguyen |
Analyzing Nonblocking Switching Networks using Linear Programming (Duality). |
INFOCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | James Aspnes, Eric Blais, Murat Demirbas, Ryan O'Donnell, Atri Rudra, Steve Uurtamo |
k + Decision Trees - (Extended Abstract). |
ALGOSENSORS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Atri Rudra, Steve Uurtamo |
Two Theorems on List Decoding - (Extended Abstract). |
APPROX-RANDOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Atri Rudra |
Limits to List Decoding Random Codes. |
Electronic Colloquium on Computational Complexity (ECCC) |
2009 |
DBLP BibTeX RDF |
|
| 1 | Charanjit S. Jutla, Anindya C. Patthak, Atri Rudra, David Zuckerman |
Testing low-degree polynomials over prime fields. |
Random Struct. Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Error correction up to the information-theoretic limit. |
Commun. ACM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Better Binary List Decodable Codes Via Multilevel Concatenation. |
IEEE Transactions on Information Theory |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra |
Approximating Matches Made in Heaven. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Murat Demirbas, Carole Rudra, Atri Rudra, Murat Ali Bayir |
iMAP: Indirect Measurement of Air Pollution with Cellphones. |
PerCom Workshops |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Atri Rudra |
Limits to List Decoding Random Codes. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Concatenated codes can achieve list-decoding capacity. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Soft decoding, dual BCH codes, and better list-decodable eps-biased codes. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Ning Chen, Atri Rudra |
Walrasian Equilibrium: Hardness, Approximations and Tractable Instances. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Walrasian equilibrium, Single-minded auction, Approximation, NP-hard, Combinatorial auction |
| 1 | Venkatesan Guruswami, Atri Rudra |
Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy. |
IEEE Transactions on Information Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Atri Rudra |
List Decoding near Capacity: Folded RS Codes. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Concatenated codes can achieve list-decoding capacity. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Krauthgamer, Aranyak Mehta, Vijayshankar Raman, Atri Rudra |
Greedy List Intersection. |
ICDE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Soft Decoding, Dual BCH Codes, and Better List-Decodable e-Biased Codes. |
IEEE Conference on Computational Complexity |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Better Binary List-Decodable Codes via Multilevel Concatenation. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko |
Dynamic pricing for impatient bidders. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Cary, Atri Rudra, Ashish Sabharwal |
Paper Retraction: On the Hardness of Embeddings Between Two Finite Metrics. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Atri Rudra |
Efficient List Decoding of Explicit Codes with Optimal Redundancy. |
AAECC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Krauthgamer, Aranyak Mehta, Atri Rudra |
Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh |
Improved Approximation Algorithms for the Spanning Star Forest Problem. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Better Binary List-Decodable Codes Via Multilevel Concatenation. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Beame, T. S. Jayram, Atri Rudra |
Lower bounds for randomized read/write stream algorithms. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
communication complexity, data stream algorithms |
| 1 | Venkatesan Guruswami, Atri Rudra |
Limits to List Decoding Reed-Solomon Codes. |
IEEE Transactions on Information Theory |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Don Coppersmith, Lisa Fleischer, Atri Rudra |
Ordering by weighted number of wins gives a good ranking for weighted tournaments. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Explicit capacity-achieving list-decodable codes. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
Zyablov bound, algebraic decoding, Reed-Solomon codes, list decoding, channel capacity |
| 1 | Venkatesan Guruswami, Atri Rudra |
Explicit Capacity-Achieving List-Decodable Codes |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Tolerant Locally Testable Codes |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Don Coppersmith, Lisa Fleischer, Atri Rudra |
Ordering by weighted number of wins gives a good ranking for weighted tournaments |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Don Coppersmith, Atri Rudra |
On the Robust Testability of Product of Codes |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Explicit Codes Achieving List Decoding Capacity: Error-correction with Optimal Redundancy |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Ning Chen, Atri Rudra |
Walrasian Equilibrium: Hardness, Approximations and Tractable Instances. |
WINE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Cary, Atri Rudra, Ashish Sabharwal |
On the Hardness of Embeddings Between Two Finite Metrics. |
ICALP |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Tolerant Locally Testable Codes. |
APPROX-RANDOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay Kumar, Atri Rudra |
Approximation Algorithms for Wavelength Assignment. |
FSTTCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan Guruswami, Atri Rudra |
Limits to list decoding Reed-Solomon codes. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
Johnson bound, list recovering, Reed-Solomon codes, list decoding, BCH codes |
| 1 | Avrim Blum, Vijay Kumar, Atri Rudra, Felix Wu |
Online learning in online auctions. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Charanjit S. Jutla, Anindya C. Patthak, Atri Rudra, David Zuckerman |
Testing Low-Degree Polynomials over Prime Fields. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Avrim Blum, Vijay Kumar, Atri Rudra, Felix Wu |
Online learning in online auctions. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Raghav Bhaskar, Pradeep K. Dubey, Vijay Kumar, Atri Rudra |
Efficient galois field arithmetic on SIMD architectures. |
SPAA |
2003 |
DBLP DOI BibTeX RDF |
correcting codes, reed-solomon error, SIMD, rijndael, galois field arithmetic, bit slicing |
| 1 | Rahul Garg, Vijay Kumar, Atri Rudra, Akshat Verma |
Coalitional games on graphs: core structure, substitutes and frugality. |
ACM Conference on Electronic Commerce |
2003 |
DBLP DOI BibTeX RDF |
frugality, agents, game theory, lattice, core, substitutes, VCG mechanism |
| 1 | Atri Rudra, Pradeep K. Dubey, Charanjit S. Jutla, Vijay Kumar, Josyula R. Rao, Pankaj Rohatgi |
Efficient Rijndael Encryption Implementation with Composite Field Arithmetic. |
CHES |
2001 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")