Follow
Atri Rudra
Title
Cited by
Cited by
Year
Efficient Rijndael encryption implementation with composite field arithmetic
A Rudra, PK Dubey, CS Jutla, V Kumar, JR Rao, P Rohatgi
Cryptographic Hardware and Embedded Systems—CHES 2001: Third International …, 2001
407*2001
Worst-case optimal join algorithms
HQ Ngo, E Porat, C Ré, A Rudra
Journal of the ACM (JACM) 65 (3), 1-40, 2018
3202018
Skew strikes back: New developments in the theory of join algorithms
HQ Ngo, C Ré, A Rudra
Acm Sigmod Record 42 (4), 5-16, 2014
2472014
Online learning in online auctions
A Blum, V Kumar, A Rudra, F Wu
Theoretical Computer Science 324 (2-3), 137-146, 2004
2272004
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
2102008
FAQ: questions asked frequently
M Abo Khamis, HQ Ngo, A Rudra
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016
175*2016
Efficiently decodable non-adaptive group testing
P Indyk, HQ Ngo, A Rudra
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
1572010
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
1552012
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
1412006
Approximating matches made in heaven
N Chen, N Immorlica, AR Karlin, M Mahdian, A Rudra
Automata, Languages and Programming: 36th International Colloquium, ICALP …, 2009
1272009
Essential coding theory
V Guruswami, A Rudra, M Sudan
Draft available at http://www. cse. buffalo. edu/atri/courses/coding-theory …, 2012
982012
Explicit capacity-achieving list-decodable codes
V Guruswami, A Rudra
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006
852006
An energy complexity model for algorithms
S Roy, A Rudra, A Verma
Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013
832013
Efficiently decodable error-correcting list disjunct matrices and applications
H Ngo, E Porat, A Rudra
Automata, Languages and Programming, 557-568, 2011
782011
Learning fast algorithms for linear transforms using butterfly factorizations
T Dao, A Gu, M Eichhorn, A Rudra, C Ré
International conference on machine learning, 1517-1527, 2019
742019
Hippo: Recurrent memory with optimal polynomial projections
A Gu, T Dao, S Ermon, A Rudra, C Ré
Advances in neural information processing systems 33, 1474-1487, 2020
732020
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 & environmental epidemiology 26 (4), 356-364, 2016
732016
Joins via geometric resolutions: Worst case and beyond
MA Khamis, HQ Ngo, C Ré, A Rudra
ACM Transactions on Database Systems (TODS) 41 (4), 1-45, 2016
712016
Flashattention: Fast and memory-efficient exact attention with io-awareness
T Dao, D Fu, S Ermon, A Rudra, C Ré
Advances in Neural Information Processing Systems 35, 16344-16359, 2022
702022
Limits to list decoding Reed-Solomon codes
V Guruswami, A Rudra
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
642005
The system can't perform the operation now. Try again later.
Articles 1–20