Atri Rudra
Atri Rudra
Associate Professor of CSE, University at Buffalo
Verified email at buffalo.edu - Homepage
TitleCited byYear
Efficient Rijndael encryption implementation with composite field arithmetic
A Rudra, PK Dubey, CS Jutla, V Kumar, JR Rao, P Rohatgi
International Workshop on Cryptographic Hardware and Embedded Systems, 171-184, 2001
363*2001
Online learning in online auctions
A Blum, V Kumar, A Rudra, F Wu
Theoretical Computer Science 324 (2-3), 137-146, 2004
1712004
Explicit codes achieving list decoding capacity: Error-correction with optimal redundancy
V Guruswami, A Rudra
IEEE Transactions on Information Theory 54 (1), 135-150, 2008
1482008
Worst-case optimal join algorithms
HQ Ngo, E Porat, C Ré, A Rudra
Journal of the ACM (JACM) 65 (3), 16, 2018
1332018
Ordering by weighted number of wins gives a good ranking for weighted tournaments
D Coppersmith, L Fleischer, A Rudra
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
1332006
Efficiently decodable non-adaptive group testing
P Indyk, HQ Ngo, A Rudra
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
1082010
Skew strikes back: new developments in the theory of join algorithms
HQ Ngo, C Ré, A Rudra
arXiv preprint arXiv:1310.3314, 2013
972013
Approximating matches made in heaven
N Chen, N Immorlica, AR Karlin, M Mahdian, A Rudra
International Colloquium on Automata, Languages, and Programming, 266-278, 2009
862009
Explicit capacity-achieving list-decodable codes
V Guruswami, A Rudra
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006
852006
FAQ: questions asked frequently
M Abo Khamis, HQ Ngo, A Rudra
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016
622016
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
N Bansal, A Gupta, J Li, J Mestre, V Nagarajan, A Rudra
Algorithmica, 1-30, 2012
602012
Testing low-degree polynomials over prime fields
CS Jutla, AC Patthak, A Rudra, D Zuckerman
Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE …, 2004
602004
Testing low-degree polynomials over prime fields
CS Jutla, AC Patthak, A Rudra, D Zuckerman
Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE …, 2004
602004
Efficiently decodable error-correcting list disjunct matrices and applications
H Ngo, E Porat, A Rudra
Automata, Languages and Programming, 557-568, 2011
502011
imap: Indirect measurement of air pollution with cellphones
M Demirbas, C Rudra, A Rudra, MA Bayir
2009 IEEE International Conference on Pervasive Computing and Communications …, 2009
412009
Limits to list decoding Reed-Solomon codes
V Guruswami, A Rudra
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
412005
When lp is the cure for your matching woes: Improved bounds for stochastic matchings
N Bansal, A Gupta, J Li, J Mestre, V Nagarajan, A Rudra
European Symposium on Algorithms, 218-229, 2010
362010
Tolerant locally testable codes
V Guruswami, A Rudra
Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2005
362005
Using smartphones to collect time–activity data for long-term personal-level air pollution exposure assessment
ML Glasgow, CB Rudra, EH Yoo, M Demirbas, J Merriman, P Nayak, ...
Journal of Exposure Science and Environmental Epidemiology 26 (4), 356, 2016
352016
Lower bounds for randomized read/write stream algorithms
P Beame, TS Jayram, A Rudra
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
332007
The system can't perform the operation now. Try again later.
Articles 1–20