Rina Panigrahy

According to our database, Rina Panigrahy authored at least 105 papers between 1997 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

How Transformers Solve Propositional Logic Problems: A Mechanistic Analysis.

Guanzhe Hong, Nishanth Dikkala, Enming Luo, Cyrus Rashtchian, Xin Wang, Rina Panigrahy

CoRR, 2024

Causal Language Modeling Can Elicit Search and Reasoning Capabilities on Logic Puzzles.

Kulin Shah, Nishanth Dikkala, Xin Wang, Rina Panigrahy

CoRR, 2024

2023

Simple Mechanisms for Representing, Indexing and Manipulating Concepts.

Yuanzhi Li, Raghu Meka, Rina Panigrahy, Kulin Shah

CoRR, 2023

The Power of External Memory in Increasing Predictive Model Capacity.

Cenk Baykal, Dylan J. Cutler, Nishanth Dikkala, Nikhil Ghosh, Rina Panigrahy, Xin Wang

CoRR, 2023

Alternating Updates for Efficient Transformers.

Cenk Baykal, Dylan J. Cutler, Nishanth Dikkala, Nikhil Ghosh, Rina Panigrahy, Xin Wang

CoRR, 2023

Alternating Updates for Efficient Transformers.

Cenk Baykal, Dylan J. Cutler, Nishanth Dikkala, Nikhil Ghosh, Rina Panigrahy, Xin Wang

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

On the Benefits of Learning to Route in Mixture-of-Experts Models.

Nishanth Dikkala, Nikhil Ghosh, Raghu Meka, Rina Panigrahy, Nikhil Vyas, Xin Wang

Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, 2023

2022

Sketching based Representations for Robust Image Classification with Provable Guarantees.

Nishanth Dikkala, Sankeerth Rao Karingula, Raghu Meka, Jelani Nelson, Rina Panigrahy, Xin Wang

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

A Theoretical View on Sparsely Activated Networks.

Cenk Baykal, Nishanth Dikkala, Rina Panigrahy, Cyrus Rashtchian, Xin Wang

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

A Unified Cascaded Encoder ASR Model for Dynamic Model Sizes.

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

Proceedings of the 23rd Annual Conference of the International Speech Communication Association, 2022

2021

Provable Hierarchical Lifelong Learning with a Sketch-based Modular Architecture.

Zihao Deng, Zee Fryer, Brendan Juba, Rina Panigrahy, Xin Wang

CoRR, 2021

For Manifold Learning, Deep Neural Networks can be Locality Sensitive Hash Functions.

Nishanth Dikkala, Gal Kaplun, Rina Panigrahy

CoRR, 2021

One Network Fits All? Modular versus Monolithic Task Formulations in Neural Networks.

Atish Agarwala, Abhimanyu Das, Brendan Juba, Rina Panigrahy, Vatsal Sharan, Xin Wang, Qiuyi Zhang

Proceedings of the 9th International Conference on Learning Representations, 2021

Sketch based Memory for Neural Networks.

Rina Panigrahy, Xin Wang, Manzil Zaheer

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Learning the gravitational force law and other analytic functions.

Atish Agarwala, Abhimanyu Das, Rina Panigrahy, Qiuyi Zhang

CoRR, 2020

On the Learnability of Random Deep Networks.

Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

How does the Mind store Information?

Rina Panigrahy

CoRR, 2019

On the Learnability of Deep Random Networks.

Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy

CoRR, 2019

Learning Two layer Networks with Multinomial Activation and High Thresholds.

Surbhi Goel, Rina Panigrahy

CoRR, 2019

Recursive Sketches for Modular Deep Learning.

Badih Ghazi, Rina Panigrahy, Joshua R. Wang

Proceedings of the 36th International Conference on Machine Learning, 2019

Faster Algorithms for Binary Matrix Factorization.

Ravi Kumar, Rina Panigrahy, Ali Rahimi, David P. Woodruff

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

Convergence Results for Neural Networks via Electrodynamics.

Rina Panigrahy, Ali Rahimi, Sushant Sachdeva, Qiuyi Zhang

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017

Electron-Proton Dynamics in Deep Learning.

Qiuyi Zhang, Rina Panigrahy, Sushant Sachdeva

CoRR, 2017

Algorithms for $\ell_p$ Low-Rank Approximation.

Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff

Proceedings of the 34th International Conference on Machine Learning, 2017

Partitioning Orders in Online Shopping Services.

Sreenivas Gollapudi, Ravi Kumar, Debmalya Panigrahi, Rina Panigrahy

Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, 2017

2015

Fractal Structures in Adversarial Prediction.

Rina Panigrahy, Preyas Popat

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

2014

Optimal amortized regret in every interval.

Rina Panigrahy, Preyas Popat

Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intelligence, 2014

Learning Sparse Polynomial Functions.

Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Learning Polynomials with Neural Networks.

Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang

Proceedings of the 31th International Conference on Machine Learning, 2014

2013

A Differential Equations Approach to Optimizing Regret Trade-offs

Alexandr Andoni, Rina Panigrahy

CoRR, 2013

Sparse Matrix Factorization.

Behnam Neyshabur, Rina Panigrahy

CoRR, 2013

Adversarial Prediction: Lossless Predictors and Fractal Like Adversaries.

Rina Panigrahy

Proceedings of the WALCOM: Algorithms and Computation, 7th International Workshop, 2013

Debiasing social wisdom.

Abhimanyu Das, Sreenivas Gollapudi, Rina Panigrahy, Mahyar Salek

Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2013

2012

The Mind Grows Circuits

Rina Panigrahy, Li Zhang

CoRR, 2012

Understanding cyclic trends in social choices.

Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Li Zhang

Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

How user behavior is related to social affinity.

Rina Panigrahy, Marc Najork, Yinglian Xie

Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

Spectral sparsification via random spanners.

Michael Kapralov, Rina Panigrahy

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

NNS Lower Bounds via Metric Expansion for l ∞ and EMD.

Michael Kapralov, Rina Panigrahy

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011

Estimating PageRank on graph streams.

Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy

J. ACM, 2011

Context-based Online Configuration-Error Detection.

Yinglian Xie, Rina Panigrahy, Junfeng Yang, Chad Verbowski, Arunvijay Kumar

Proceedings of the 2011 USENIX Annual Technical Conference, 2011

Prediction strategies without loss.

Michael Kapralov, Rina Panigrahy

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Multiplicative Approximations of Random Walk Transition Probabilities.

Michael Kapralov, Rina Panigrahy

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010

Achieving anonymity via clustering.

Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu

ACM Trans. Algorithms, 2010

Understanding the Cycle of Knowledge: Its rise, preservation and decay

Rina Panigrahy

CoRR, 2010

A non-expert view on Turing machines, Proof Verifiers, and Mental reasoning

Rina Panigrahy

CoRR, 2010

Understanding Fashion Cycles as a Social Choice

Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Li Zhang

CoRR, 2010

Revisiting the Examination Hypothesis with Query Specific Position Bias

Sreenivas Gollapudi, Rina Panigrahy

CoRR, 2010

Ranking mechanisms in twitter-like forums.

Anish Das Sarma, Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy

Proceedings of the Third International Conference on Web Search and Web Data Mining, 2010

A sketch-based distance oracle for web-scale graphs.

Atish Das Sarma, Sreenivas Gollapudi, Marc Najork, Rina Panigrahy

Proceedings of the Third International Conference on Web Search and Web Data Mining, 2010

Lower Bounds on Near Neighbor Search via Metric Expansion.

Rina Panigrahy, Kunal Talwar, Udi Wieder

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

2009

A hardware platform for efficient worm outbreak detection.

Miad Faezipour, Mehrdad Nourani, Rina Panigrahy

ACM Trans. Design Autom. Electr. Syst., 2009

Error-Correcting Codes for Ternary Content Addressable Memories.

Sriram C. Krishnan, Rina Panigrahy, Sunil Parthasarathy

IEEE Trans. Computers, 2009

Less is more: sampling the neighborhood graph makes SALSA better and faster.

Marc Najork, Sreenivas Gollapudi, Rina Panigrahy

Proceedings of the Second International Conference on Web Search and Web Data Mining, 2009

Sparse Cut Projections in Graph Streams.

Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy

Proceedings of the Algorithms, 2009

The Oil Searching Problem.

Andrew McGregor, Krzysztof Onak, Rina Panigrahy

Proceedings of the Algorithms, 2009

3.5-Way Cuckoo Hashing for the Price of 2-and-a-Bit.

Eric Lehman, Rina Panigrahy

Proceedings of the Algorithms, 2009

2008

Deterministic Approximation Algorithms for the Nearest Codeword Problem.

Noga Alon, Rina Panigrahy, Sergey Yekhanin

Electron. Colloquium Comput. Complex., 2008

Better Bounds for Frequency Moments in Random-Order Streams

Alexandr Andoni, Andrew McGregor, Krzysztof Onak, Rina Panigrahy

CoRR, 2008

Design Tradeoffs for SSD Performance.

Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, Mark S. Manasse, Rina Panigrahy

Proceedings of the 2008 USENIX Annual Technical Conference, 2008

Trace reconstruction with constant deletion probability and related results.

Thomas Holenstein, Michael Mitzenmacher, Rina Panigrahy, Udi Wieder

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Spamming botnets: signatures and characteristics.

Yinglian Xie, Fang Yu, Kannan Achan, Rina Panigrahy, Geoff Hulten, Ivan Osipkov

Proceedings of the ACM SIGCOMM 2008 Conference on Applications, 2008

The power of two min-hashes for similarity search among hierarchical data objects.

Sreenivas Gollapudi, Rina Panigrahy

Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2008

An Improved Algorithm Finding Nearest Neighbor Using Kd-trees.

Rina Panigrahy

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match.

Rina Panigrahy, Kunal Talwar, Udi Wieder

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

2007

Hashing, searching, sketching.

Rina Panigrahy

PhD thesis, 2007

A TCAM-Based Parallel Architecture for High-Speed Packet Forwarding.

Mohammad J. Akhbarizadeh, Mehrdad Nourani, Rina Panigrahy, Samar Sharma

IEEE Trans. Computers, 2007

Querying priced information in databases: The conjunctive case.

Renato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas

ACM Trans. Algorithms, 2007

Lower Bounds on Locality Sensitive Hashing.

Rajeev Motwani, Assaf Naor, Rina Panigrahy

SIAM J. Discret. Math., 2007

Computing shortest paths with uncertainty.

Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy

J. Algorithms, 2007

Using Bloom Filters to Speed Up HITS-Like Ranking Algorithms.

Sreenivas Gollapudi, Marc Najork, Rina Panigrahy

Proceedings of the Algorithms and Models for the Web-Graph, 5th International Workshop, 2007

Estimating Sum by Weighted Sampling.

Rajeev Motwani, Rina Panigrahy, Ying Xu

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

A Real-Time Worm Outbreak Detection System Using Shared Counters.

Miad Faezipour, Mehrdad Nourani, Rina Panigrahy

Proceedings of the 15th Annual IEEE Symposium on High-Performance Interconnects, 2007

Finding Frequent Elements in Non-bursty Streams.

Rina Panigrahy, Dilys Thomas

Proceedings of the Algorithms, 2007

On Finding Frequent Elements in a Data Stream.

Ravi Kumar, Rina Panigrahy

Proceedings of the Approximation, 2007

2006

Entropy based nearest neighbor search in high dimensions.

Rina Panigrahy

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Balanced allocation on graphs.

Krishnaram Kenthapadi, Rina Panigrahy

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Analyzing BitTorrent and related peer-to-peer networks.

David Arthur, Rina Panigrahy

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Beyond bloom filters: from approximate membership checks to approximate state machines.

Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese

Proceedings of the ACM SIGCOMM 2006 Conference on Applications, 2006

An Improved Construction for Counting Bloom Filters.

Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese

Proceedings of the Algorithms, 2006

A dictionary for approximate string search and longest prefix search.

Sreenivas Gollapudi, Rina Panigrahy

Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, 2006

Exploiting asymmetry in hierarchical topic extraction.

Sreenivas Gollapudi, Rina Panigrahy

Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, 2006

Estimating corpus size via queries.

Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu

Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, 2006

Fractional Matching Via Balls-and-Bins.

Rajeev Motwani, Rina Panigrahy, Ying Xu

Proceedings of the Approximation, 2006

2005

The smallest grammar problem.

Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat

IEEE Trans. Inf. Theory, 2005

Efficient hashing with lookups in two memory accesses.

Rina Panigrahy

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Algorithms for the Database Layout Problem.

Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu

Proceedings of the Database Theory, 2005

Anonymizing Tables.

Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu

Proceedings of the Database Theory, 2005

High-Speed and Low-Power Network Search Engine Using Adaptive Block-Selection Scheme.

Mohammad J. Akhbarizadeh, Mehrdad Nourani, Rina Panigrahy, Samar Sharma

Proceedings of the 13th Annual IEEE Symposium on High Performance Interconnects (HOTIC 2005), 2005

2004

Combining request scheduling with web caching.

Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu

Theor. Comput. Sci., 2004

Clustering to minimize the sum of cluster diameters.

Moses Charikar, Rina Panigrahy

J. Comput. Syst. Sci., 2004

Minimum Enclosing Polytope in High Dimensions

Rina Panigrahy

CoRR, 2004

Efficient multicast on a terabit router.

Punit Bhargava, Sriram C. Krishnan, Rina Panigrahy

Proceedings of the 12th Annual IEEE Symposium on High Performance Interconnects, 2004

2003

Computing the Median with Uncertainty.

Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom

SIAM J. Comput., 2003

Sorting and Searching using Ternary CAMs.

Rina Panigrahy, Samar Sharma

IEEE Micro, 2003

A combinatorial algorithm for MAX CSP.

Mayur Datar, Tomás Feder, Aristides Gionis, Rajeev Motwani, Rina Panigrahy

Inf. Process. Lett., 2003

Better streaming algorithms for clustering problems.

Moses Charikar, Liadan O'Callaghan, Rina Panigrahy

Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

Representing Graph Metrics with Fewest Edges.

Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy

Proceedings of the STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27, 2003

2002

Approximating the smallest grammar: Kolmogorov complexity in natural models.

Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Web caching with request reordering.

Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems.

Moses Charikar, Piotr Indyk, Rina Panigrahy

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

Reducing TCAM Power Consumption and Increasing Throughput.

Rina Panigrahy, Samar Sharma

Proceedings of the 10th Annual IEEE Symposium on High Performance Interconnects (HOTIC 2002), August 21, 2002

2000

On the decidability of accessibility problems (extended abstract).

Rajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

1998

An O(log* n) Approximation Algorithm for the Asymmetric <i>p</i>-Center Problem.

Rina Panigrahy, Sundar Vishwanathan

J. Algorithms, 1998

1997

A Note on Optical Routing on Trees.

Ravi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram

Inf. Process. Lett., 1997

Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web.

David R. Karger, Eric Lehman, Frank Thomson Leighton, Rina Panigrahy, Matthew S. Levine, Daniel Lewin

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997