Rina Panigrahy

Publication Activity (10 Years)

Years Active: 1997-2023
Publications (10 Years): 28

Top Venues

CoRR

ICML

NeurIPS

ITCS

Publications

Cenk Baykal, Dylan J. Cutler, Nishanth Dikkala, Nikhil Ghosh, Rina Panigrahy, Xin Wang
The Power of External Memory in Increasing Predictive Model Capacity. CoRR (2023)
Cenk Baykal, Dylan J. Cutler, Nishanth Dikkala, Nikhil Ghosh, Rina Panigrahy, Xin Wang
Alternating Updates for Efficient Transformers. NeurIPS (2023)
Cenk Baykal, Dylan Cutler, Nishanth Dikkala, Nikhil Ghosh, Rina Panigrahy, Xin Wang
Alternating Updates for Efficient Transformers. CoRR (2023)
Nishanth Dikkala, Nikhil Ghosh, Raghu Meka, Rina Panigrahy, Nikhil Vyas, Xin Wang
On the Benefits of Learning to Route in Mixture-of-Experts Models. EMNLP (2023)
Yuanzhi Li, Raghu Meka, Rina Panigrahy, Kulin Shah
Simple Mechanisms for Representing, Indexing and Manipulating Concepts. CoRR (2023)
Cenk Baykal, Nishanth Dikkala, Rina Panigrahy, Cyrus Rashtchian, Xin Wang
A Theoretical View on Sparsely Activated Networks. NeurIPS (2022)
Nishanth Dikkala, Sankeerth Rao Karingula, Raghu Meka, Jelani Nelson, Rina Panigrahy, Xin Wang
Sketching based Representations for Robust Image Classification with Provable Guarantees. NeurIPS (2022)
Cenk Baykal, Nishanth Dikkala, Rina Panigrahy, Cyrus Rashtchian, Xin Wang
A Theoretical View on Sparsely Activated Networks. CoRR (2022)
Shaojin Ding, Weiran Wang, Ding Zhao, Tara N. Sainath, Yanzhang He, Robert David, Rami Botros, Xin Wang, Rina Panigrahy, Qiao Liang, Dongseong Hwang, Ian McGraw, Rohit Prabhavalkar, Trevor Strohman
A Unified Cascaded Encoder ASR Model for Dynamic Model Sizes. INTERSPEECH (2022)
Shaojin Ding, Weiran Wang, Ding Zhao, Tara N. Sainath, Yanzhang He, Robert David, Rami Botros, Xin Wang, Rina Panigrahy, Qiao Liang, Dongseong Hwang, Ian McGraw, Rohit Prabhavalkar, Trevor Strohman
A Unified Cascaded Encoder ASR Model for Dynamic Model Sizes. CoRR (2022)
Atish Agarwala, Abhimanyu Das, Brendan Juba, Rina Panigrahy, Vatsal Sharan, Xin Wang, Qiuyi Zhang
One Network Fits All? Modular versus Monolithic Task Formulations in Neural Networks. CoRR (2021)
Atish Agarwala, Abhimanyu Das, Brendan Juba, Rina Panigrahy, Vatsal Sharan, Xin Wang, Qiuyi Zhang
One Network Fits All? Modular versus Monolithic Task Formulations in Neural Networks. ICLR (2021)
Nishanth Dikkala, Gal Kaplun, Rina Panigrahy
For Manifold Learning, Deep Neural Networks can be Locality Sensitive Hash Functions. CoRR (2021)
Rina Panigrahy, Xin Wang, Manzil Zaheer
Sketch based Memory for Neural Networks. AISTATS (2021)
Zihao Deng, Zee Fryer, Brendan Juba, Rina Panigrahy, Xin Wang
Provable Hierarchical Lifelong Learning with a Sketch-based Modular Architecture. CoRR (2021)
Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy
On the Learnability of Random Deep Networks. SODA (2020)
Atish Agarwala, Abhimanyu Das, Rina Panigrahy, Qiuyi Zhang
Learning the gravitational force law and other analytic functions. CoRR (2020)
Badih Ghazi, Rina Panigrahy, Joshua R. Wang
Recursive Sketches for Modular Deep Learning. ICML (2019)
Badih Ghazi, Rina Panigrahy, Joshua R. Wang
Recursive Sketches for Modular Deep Learning. CoRR (2019)
Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy
On the Learnability of Deep Random Networks. CoRR (2019)
Surbhi Goel, Rina Panigrahy
Learning Two layer Networks with Multinomial Activation and High Thresholds. CoRR (2019)
Rina Panigrahy
How does the Mind store Information? CoRR (2019)
Ravi Kumar, Rina Panigrahy, Ali Rahimi, David P. Woodruff
Faster Algorithms for Binary Matrix Factorization. ICML (2019)
Rina Panigrahy, Ali Rahimi, Sushant Sachdeva, Qiuyi Zhang
Convergence Results for Neural Networks via Electrodynamics. ITCS (2018)
Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
Algorithms for $\ell_p$ Low Rank Approximation. CoRR (2017)
Sreenivas Gollapudi, Ravi Kumar, Debmalya Panigrahi, Rina Panigrahy
Partitioning Orders in Online Shopping Services. CIKM (2017)
Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
Algorithms for $\ell_p$ Low-Rank Approximation. ICML (2017)
Qiuyi Zhang, Rina Panigrahy, Sushant Sachdeva
Electron-Proton Dynamics in Deep Learning. CoRR (2017)
Rina Panigrahy, Preyas Popat
Fractal Structures in Adversarial Prediction. ITCS (2015)
Rina Panigrahy, Preyas Popat
Optimal amortized regret in every interval. UAI (2014)
Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang
Learning Polynomials with Neural Networks. ICML (2014)
Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang
Learning Sparse Polynomial Functions. SODA (2014)
Behnam Neyshabur, Rina Panigrahy
Sparse Matrix Factorization. CoRR (2013)
Rina Panigrahy, Preyas Popat
Optimal amortized regret in every interval CoRR (2013)
Alexandr Andoni, Rina Panigrahy
A Differential Equations Approach to Optimizing Regret Trade-offs CoRR (2013)
Rina Panigrahy
Adversarial Prediction: Lossless Predictors and Fractal Like Adversaries. WALCOM (2013)
Rina Panigrahy, Preyas Popat
Fractal structures in Adversarial Prediction CoRR (2013)
Abhimanyu Das, Sreenivas Gollapudi, Rina Panigrahy, Mahyar Salek
Debiasing social wisdom. KDD (2013)
Rina Panigrahy, Marc Najork, Yinglian Xie
How user behavior is related to social affinity. WSDM (2012)
Michael Kapralov, Rina Panigrahy
Spectral sparsification via random spanners. ITCS (2012)
Michael Kapralov, Rina Panigrahy
NNS Lower Bounds via Metric Expansion for l ∞ and EMD. ICALP (1) (2012)
Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Li Zhang
Understanding cyclic trends in social choices. WSDM (2012)
Rina Panigrahy, Li Zhang
The Mind Grows Circuits CoRR (2012)
Michael Kapralov, Rina Panigrahy
Multiplicative Approximations of Random Walk Transition Probabilities. APPROX-RANDOM (2011)
Yinglian Xie, Rina Panigrahy, Junfeng Yang, Chad Verbowski, Arunvijay Kumar
Context-based Online Configuration-Error Detection. USENIX Annual Technical Conference (2011)
Michael Kapralov, Rina Panigrahy
Prediction strategies without loss. NIPS (2011)
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
Estimating PageRank on graph streams. J. ACM 58 (3) (2011)
Atish Das Sarma, Sreenivas Gollapudi, Marc Najork, Rina Panigrahy
A sketch-based distance oracle for web-scale graphs. WSDM (2010)
Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu
Achieving anonymity via clustering. ACM Trans. Algorithms 6 (3) (2010)
Rina Panigrahy, Kunal Talwar, Udi Wieder
Lower Bounds on Near Neighbor Search via Metric Expansion. FOCS (2010)
Anish Das Sarma, Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
Ranking mechanisms in twitter-like forums. WSDM (2010)
Rina Panigrahy, Kunal Talwar, Udi Wieder
Lower Bounds on Near Neighbor Search via Metric Expansion CoRR (2010)
Michael Kapralov, Rina Panigrahy
Prediction strategies without loss CoRR (2010)
Sreenivas Gollapudi, Rina Panigrahy
Revisiting the Examination Hypothesis with Query Specific Position Bias CoRR (2010)
Rina Panigrahy
Understanding the Cycle of Knowledge: Its rise, preservation and decay CoRR (2010)
Rina Panigrahy
A non-expert view on Turing machines, Proof Verifiers, and Mental reasoning CoRR (2010)
Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Li Zhang
Understanding Fashion Cycles as a Social Choice CoRR (2010)
Miad Faezipour, Mehrdad Nourani, Rina Panigrahy
A hardware platform for efficient worm outbreak detection. ACM Trans. Design Autom. Electr. Syst. 14 (4) (2009)
Marc Najork, Sreenivas Gollapudi, Rina Panigrahy
Less is more: sampling the neighborhood graph makes SALSA better and faster. WSDM (2009)
Andrew McGregor, Krzysztof Onak, Rina Panigrahy
The Oil Searching Problem. ESA (2009)
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
Sparse Cut Projections in Graph Streams. ESA (2009)
Sriram C. Krishnan, Rina Panigrahy, Sunil Parthasarathy
Error-Correcting Codes for Ternary Content Addressable Memories. IEEE Trans. Computers 58 (2) (2009)
Noga Alon, Rina Panigrahy, Sergey Yekhanin
Deterministic approximation algorithms for the nearest codeword problem. Algebraic Methods in Computational Complexity (2009)
Noga Alon, Rina Panigrahy, Sergey Yekhanin
Deterministic Approximation Algorithms for the Nearest Codeword Problem. APPROX-RANDOM (2009)
Eric Lehman, Rina Panigrahy
3.5-Way Cuckoo Hashing for the Price of 2-and-a-Bit. ESA (2009)
Sreenivas Gollapudi, Rina Panigrahy
The power of two min-hashes for similarity search among hierarchical data objects. PODS (2008)
Rina Panigrahy, Kunal Talwar, Udi Wieder
A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match. FOCS (2008)
Rina Panigrahy
An Improved Algorithm Finding Nearest Neighbor Using Kd-trees. LATIN (2008)
Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, Mark S. Manasse, Rina Panigrahy
Design Tradeoffs for SSD Performance. USENIX Annual Technical Conference (2008)
Alexandr Andoni, Andrew McGregor, Krzysztof Onak, Rina Panigrahy
Better Bounds for Frequency Moments in Random-Order Streams CoRR (2008)
Thomas Holenstein, Michael Mitzenmacher, Rina Panigrahy, Udi Wieder
Trace reconstruction with constant deletion probability and related results. SODA (2008)
Yinglian Xie, Fang Yu, Kannan Achan, Rina Panigrahy, Geoff Hulten, Ivan Osipkov
Spamming botnets: signatures and characteristics. SIGCOMM (2008)
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
Estimating PageRank on graph streams. PODS (2008)
Noga Alon, Rina Panigrahy, Sergey Yekhanin
Deterministic Approximation Algorithms for the Nearest Codeword Problem. Electron. Colloquium Comput. Complex. 15 (065) (2008)
Rajeev Motwani, Assaf Naor, Rina Panigrahy
Lower Bounds on Locality Sensitive Hashing. SIAM J. Discret. Math. 21 (4) (2007)
Mohammad J. Akhbarizadeh, Mehrdad Nourani, Rina Panigrahy, Samar Sharma
A TCAM-Based Parallel Architecture for High-Speed Packet Forwarding. IEEE Trans. Computers 56 (1) (2007)
Sreenivas Gollapudi, Marc Najork, Rina Panigrahy
Using Bloom Filters to Speed Up HITS-Like Ranking Algorithms. WAW (2007)
Renato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas
Querying priced information in databases: The conjunctive case. ACM Trans. Algorithms 3 (1) (2007)
Miad Faezipour, Mehrdad Nourani, Rina Panigrahy
A Real-Time Worm Outbreak Detection System Using Shared Counters. Hot Interconnects (2007)
Rajeev Motwani, Rina Panigrahy, Ying Xu
Estimating Sum by Weighted Sampling. ICALP (2007)
Rina Panigrahy, Dilys Thomas
Finding Frequent Elements in Non-bursty Streams. ESA (2007)
Ravi Kumar, Rina Panigrahy
On Finding Frequent Elements in a Data Stream. APPROX-RANDOM (2007)
Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy
Computing shortest paths with uncertainty. J. Algorithms 62 (1) (2007)
Rina Panigrahy
Entropy based nearest neighbor search in high dimensions. SODA (2006)
Krishnaram Kenthapadi, Rina Panigrahy
Balanced allocation on graphs. SODA (2006)
Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese
Beyond bloom filters: from approximate membership checks to approximate state machines. SIGCOMM (2006)
Sreenivas Gollapudi, Rina Panigrahy
A dictionary for approximate string search and longest prefix search. CIKM (2006)
Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu
Achieving anonymity via clustering. PODS (2006)
Sreenivas Gollapudi, Rina Panigrahy
Exploiting asymmetry in hierarchical topic extraction. CIKM (2006)
Rajeev Motwani, Rina Panigrahy, Ying Xu
Fractional Matching Via Balls-and-Bins. APPROX-RANDOM (2006)
David Arthur, Rina Panigrahy
Analyzing BitTorrent and related peer-to-peer networks. SODA (2006)
Rajeev Motwani, Assaf Naor, Rina Panigrahy
Lower bounds on locality sensitive hashing. SCG (2006)
Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu
Estimating corpus size via queries. CIKM (2006)
Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese
An Improved Construction for Counting Bloom Filters. ESA (2006)
Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu
Anonymizing Tables. ICDT (2005)
Krishnaram Kenthapadi, Rina Panigrahy
Balanced Allocation on Graphs CoRR (2005)
Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu
Algorithms for the Database Layout Problem. ICDT (2005)
Rajeev Motwani, Assaf Naor, Rina Panigrahy
Lower bounds on Locality Sensitive Hashing CoRR (2005)
Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat
The smallest grammar problem. IEEE Trans. Inf. Theory 51 (7) (2005)
Rina Panigrahy
Efficient hashing with lookups in two memory accesses. SODA (2005)

Rina Panigrahy.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Rina Panigrahy