Rina Panigrahy

132 papers A* 34A 24B 2C 1Journal 55Unranked 15

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Latent Concept Disentanglement in Transformer-based Language Models. CoRR Guanzhe Hong, Bhavya Vasudeva, Vatsal Sharan, Cyrus Rashtchian, Prabhakar Raghavan, Rina Panigrahy
2025	J	`jnl`	Limitations on Safe, Trusted, Artificial General Intelligence. CoRR Rina Panigrahy, Vatsal Sharan
2025	J	`jnl`	StagFormer: Time Staggering Transformer Decoding for RunningLayers In Parallel. CoRR Dylan J. Cutler, Arun Kandoor, Nishanth Dikkala, Nikunj Saunshi, Xin Wang, Rina Panigrahy
2025	J	`jnl`	Universal Model Routing for Efficient LLM Inference. CoRR Wittawat Jitkrittum, Harikrishna Narasimhan, Ankit Singh Rawat, Jeevesh Juneja, Zifeng Wang, Chen-Yu Lee, Pradeep Shenoy, Rina Panigrahy, Aditya Krishna Menon, Sanjiv Kumar
2024	J	`jnl`	Causal Language Modeling Can Elicit Search and Reasoning Capabilities on Logic Puzzles. CoRR Kulin Shah, Nishanth Dikkala, Xin Wang, Rina Panigrahy
2024	A*	`conf`	Causal language modeling can elicit search and reasoning capabilities on logic puzzles. NeurIPS Kulin Shah, Nishanth Dikkala, Xin Wang, Rina Panigrahy
2024	J	`jnl`	How Transformers Solve Propositional Logic Problems: A Mechanistic Analysis. CoRR Guanzhe Hong, Nishanth Dikkala, Enming Luo, Cyrus Rashtchian, Xin Wang, Rina Panigrahy
2023	A*	`conf`	Alternating Updates for Efficient Transformers. NeurIPS Cenk Baykal, Dylan J. Cutler, Nishanth Dikkala, Nikhil Ghosh, Rina Panigrahy, Xin Wang
2023	J	`jnl`	Alternating Updates for Efficient Transformers. CoRR Cenk Baykal, Dylan J. Cutler, Nishanth Dikkala, Nikhil Ghosh, Rina Panigrahy, Xin Wang
2023	A*	`conf`	On the Benefits of Learning to Route in Mixture-of-Experts Models. EMNLP Nishanth Dikkala, Nikhil Ghosh, Raghu Meka, Rina Panigrahy, Nikhil Vyas, Xin Wang
2023	J	`jnl`	Simple Mechanisms for Representing, Indexing and Manipulating Concepts. CoRR Yuanzhi Li, Raghu Meka, Rina Panigrahy, Kulin Shah
2023	J	`jnl`	The Power of External Memory in Increasing Predictive Model Capacity. CoRR Cenk Baykal, Dylan J. Cutler, Nishanth Dikkala, Nikhil Ghosh, Rina Panigrahy, Xin Wang
2022	A*	`conf`	A Theoretical View on Sparsely Activated Networks. NeurIPS Cenk Baykal, Nishanth Dikkala, Rina Panigrahy, Cyrus Rashtchian, Xin Wang
2022	J	`jnl`	A Theoretical View on Sparsely Activated Networks. CoRR Cenk Baykal, Nishanth Dikkala, Rina Panigrahy, Cyrus Rashtchian, Xin Wang
2022	A	`conf`	A Unified Cascaded Encoder ASR Model for Dynamic Model Sizes. INTERSPEECH 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
2022	J	`jnl`	A Unified Cascaded Encoder ASR Model for Dynamic Model Sizes. CoRR 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
2022	A*	`conf`	Sketching based Representations for Robust Image Classification with Provable Guarantees. NeurIPS Nishanth Dikkala, Sankeerth Rao Karingula, Raghu Meka, Jelani Nelson, Rina Panigrahy, Xin Wang
2021	J	`jnl`	For Manifold Learning, Deep Neural Networks can be Locality Sensitive Hash Functions. CoRR Nishanth Dikkala, Gal Kaplun, Rina Panigrahy
2021	A*	`conf`	One Network Fits All? Modular versus Monolithic Task Formulations in Neural Networks. ICLR Atish Agarwala, Abhimanyu Das, Brendan Juba, Rina Panigrahy, Vatsal Sharan, Xin Wang, Qiuyi Zhang
2021	J	`jnl`	One Network Fits All? Modular versus Monolithic Task Formulations in Neural Networks. CoRR Atish Agarwala, Abhimanyu Das, Brendan Juba, Rina Panigrahy, Vatsal Sharan, Xin Wang, Qiuyi Zhang
2021	J	`jnl`	Provable Hierarchical Lifelong Learning with a Sketch-based Modular Architecture. CoRR Zihao Deng, Zee Fryer, Brendan Juba, Rina Panigrahy, Xin Wang
2021	A	`conf`	Sketch based Memory for Neural Networks. AISTATS Rina Panigrahy, Xin Wang, Manzil Zaheer
2020	J	`jnl`	Learning the gravitational force law and other analytic functions. CoRR Atish Agarwala, Abhimanyu Das, Rina Panigrahy, Qiuyi Zhang
2020	A*	`conf`	On the Learnability of Random Deep Networks. SODA Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy
2019	A*	`conf`	Faster Algorithms for Binary Matrix Factorization. ICML Ravi Kumar, Rina Panigrahy, Ali Rahimi, David P. Woodruff
2019	J	`jnl`	How does the Mind store Information? CoRR Rina Panigrahy
2019	J	`jnl`	Learning Two layer Networks with Multinomial Activation and High Thresholds. CoRR Surbhi Goel, Rina Panigrahy
2019	J	`jnl`	On the Learnability of Deep Random Networks. CoRR Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy
2019	A*	`conf`	Recursive Sketches for Modular Deep Learning. ICML Badih Ghazi, Rina Panigrahy, Joshua R. Wang
2019	J	`jnl`	Recursive Sketches for Modular Deep Learning. CoRR Badih Ghazi, Rina Panigrahy, Joshua R. Wang
2018	A	`conf`	Convergence Results for Neural Networks via Electrodynamics. ITCS Rina Panigrahy, Ali Rahimi, Sushant Sachdeva, Qiuyi Zhang
2017	J	`jnl`	Algorithms for $\ell_p$ Low Rank Approximation. CoRR Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
2017	A*	`conf`	Algorithms for $\ell_p$ Low-Rank Approximation. ICML Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
2017	J	`jnl`	Electron-Proton Dynamics in Deep Learning. CoRR Qiuyi Zhang, Rina Panigrahy, Sushant Sachdeva
2017	A	`conf`	Partitioning Orders in Online Shopping Services. CIKM Sreenivas Gollapudi, Ravi Kumar, Debmalya Panigrahi, Rina Panigrahy
2015	A	`conf`	Fractal Structures in Adversarial Prediction. ITCS Rina Panigrahy, Preyas Popat
2014	A*	`conf`	Learning Polynomials with Neural Networks. ICML Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang
2014	A*	`conf`	Learning Sparse Polynomial Functions. SODA Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang
2014	A	`conf`	Optimal amortized regret in every interval. UAI Rina Panigrahy, Preyas Popat
2013	J	`jnl`	A Differential Equations Approach to Optimizing Regret Trade-offs CoRR Alexandr Andoni, Rina Panigrahy
2013	B	`conf`	Adversarial Prediction: Lossless Predictors and Fractal Like Adversaries. WALCOM Rina Panigrahy
2013	A*	`conf`	Debiasing social wisdom. KDD Abhimanyu Das, Sreenivas Gollapudi, Rina Panigrahy, Mahyar Salek
2013	J	`jnl`	Fractal structures in Adversarial Prediction CoRR Rina Panigrahy, Preyas Popat
2013	J	`jnl`	Optimal amortized regret in every interval CoRR Rina Panigrahy, Preyas Popat
2013	J	`jnl`	Sparse Matrix Factorization. CoRR Behnam Neyshabur, Rina Panigrahy
2012	A	`conf`	How user behavior is related to social affinity. WSDM Rina Panigrahy, Marc Najork, Yinglian Xie
2012	—	`conf`	NNS Lower Bounds via Metric Expansion for l ∞ and EMD. ICALP (1) Michael Kapralov, Rina Panigrahy
2012	A	`conf`	Spectral sparsification via random spanners. ITCS Michael Kapralov, Rina Panigrahy
2012	J	`jnl`	The Mind Grows Circuits CoRR Rina Panigrahy, Li Zhang
2012	A	`conf`	Understanding cyclic trends in social choices. WSDM Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Li Zhang
2011	—	`conf`	Context-based Online Configuration-Error Detection. USENIX ATC Yinglian Xie, Rina Panigrahy, Junfeng Yang, Chad Verbowski, Arunvijay Kumar
2011	J	`jnl`	Estimating PageRank on graph streams. J. ACM Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
2011	—	`conf`	Multiplicative Approximations of Random Walk Transition Probabilities. APPROX-RANDOM Michael Kapralov, Rina Panigrahy
2011	—	`conf`	Prediction strategies without loss. NIPS Michael Kapralov, Rina Panigrahy
2010	J	`jnl`	A non-expert view on Turing machines, Proof Verifiers, and Mental reasoning CoRR Rina Panigrahy
2010	A	`conf`	A sketch-based distance oracle for web-scale graphs. WSDM Atish Das Sarma, Sreenivas Gollapudi, Marc Najork, Rina Panigrahy
2010	J	`jnl`	Achieving anonymity via clustering. ACM Trans. Algorithms Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu
2010	J	`jnl`	Lower Bounds on Near Neighbor Search via Metric Expansion CoRR Rina Panigrahy, Kunal Talwar, Udi Wieder
2010	A*	`conf`	Lower Bounds on Near Neighbor Search via Metric Expansion. FOCS Rina Panigrahy, Kunal Talwar, Udi Wieder
2010	J	`jnl`	Prediction strategies without loss CoRR Michael Kapralov, Rina Panigrahy
2010	A	`conf`	Ranking mechanisms in twitter-like forums. WSDM Anish Das Sarma, Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
2010	J	`jnl`	Revisiting the Examination Hypothesis with Query Specific Position Bias CoRR Sreenivas Gollapudi, Rina Panigrahy
2010	J	`jnl`	Understanding Fashion Cycles as a Social Choice CoRR Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Li Zhang
2010	J	`jnl`	Understanding the Cycle of Knowledge: Its rise, preservation and decay CoRR Rina Panigrahy
2009	A	`conf`	3.5-Way Cuckoo Hashing for the Price of 2-and-a-Bit. ESA Eric Lehman, Rina Panigrahy
2009	J	`jnl`	A hardware platform for efficient worm outbreak detection. ACM Trans. Design Autom. Electr. Syst. Miad Faezipour, Mehrdad Nourani, Rina Panigrahy
2009	—	`conf`	Deterministic Approximation Algorithms for the Nearest Codeword Problem. APPROX-RANDOM Noga Alon, Rina Panigrahy, Sergey Yekhanin
2009	—	`conf`	Deterministic approximation algorithms for the nearest codeword problem. Algebraic Methods in Computational Complexity Noga Alon, Rina Panigrahy, Sergey Yekhanin
2009	J	`jnl`	Error-Correcting Codes for Ternary Content Addressable Memories. IEEE Trans. Computers Sriram C. Krishnan, Rina Panigrahy, Sunil Parthasarathy
2009	A	`conf`	Less is more: sampling the neighborhood graph makes SALSA better and faster. WSDM Marc Najork, Sreenivas Gollapudi, Rina Panigrahy
2009	A	`conf`	Sparse Cut Projections in Graph Streams. ESA Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
2009	A	`conf`	The Oil Searching Problem. ESA Andrew McGregor, Krzysztof Onak, Rina Panigrahy
2008	A*	`conf`	A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match. FOCS Rina Panigrahy, Kunal Talwar, Udi Wieder
2008	B	`conf`	An Improved Algorithm Finding Nearest Neighbor Using Kd-trees. LATIN Rina Panigrahy
2008	J	`jnl`	Better Bounds for Frequency Moments in Random-Order Streams CoRR Alexandr Andoni, Andrew McGregor, Krzysztof Onak, Rina Panigrahy
2008	—	`conf`	Design Tradeoffs for SSD Performance. USENIX ATC Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, Mark S. Manasse, Rina Panigrahy
2008	J	`jnl`	Deterministic Approximation Algorithms for the Nearest Codeword Problem. Electron. Colloquium Comput. Complex. Noga Alon, Rina Panigrahy, Sergey Yekhanin
2008	A*	`conf`	Estimating PageRank on graph streams. PODS Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
2008	A*	`conf`	Spamming botnets: signatures and characteristics. SIGCOMM Yinglian Xie, Fang Yu, Kannan Achan, Rina Panigrahy, Geoff Hulten, Ivan Osipkov
2008	A*	`conf`	The power of two min-hashes for similarity search among hierarchical data objects. PODS Sreenivas Gollapudi, Rina Panigrahy
2008	A*	`conf`	Trace reconstruction with constant deletion probability and related results. SODA Thomas Holenstein, Michael Mitzenmacher, Rina Panigrahy, Udi Wieder
2007	—	`conf`	A Real-Time Worm Outbreak Detection System Using Shared Counters. Hot Interconnects Miad Faezipour, Mehrdad Nourani, Rina Panigrahy
2007	J	`jnl`	A TCAM-Based Parallel Architecture for High-Speed Packet Forwarding. IEEE Trans. Computers Mohammad J. Akhbarizadeh, Mehrdad Nourani, Rina Panigrahy, Samar Sharma
2007	J	`jnl`	Computing shortest paths with uncertainty. J. Algorithms Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy
2007	A*	`conf`	Estimating Sum by Weighted Sampling. ICALP Rajeev Motwani, Rina Panigrahy, Ying Xu
2007	A	`conf`	Finding Frequent Elements in Non-bursty Streams. ESA Rina Panigrahy, Dilys Thomas
2007	—	`—`	Hashing, searching, sketching. Rina Panigrahy
2007	J	`jnl`	Lower Bounds on Locality Sensitive Hashing. SIAM J. Discret. Math. Rajeev Motwani, Assaf Naor, Rina Panigrahy
2007	—	`conf`	On Finding Frequent Elements in a Data Stream. APPROX-RANDOM Ravi Kumar, Rina Panigrahy
2007	J	`jnl`	Querying priced information in databases: The conjunctive case. ACM Trans. Algorithms Renato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas
2007	C	`conf`	Using Bloom Filters to Speed Up HITS-Like Ranking Algorithms. WAW Sreenivas Gollapudi, Marc Najork, Rina Panigrahy
2006	A	`conf`	A dictionary for approximate string search and longest prefix search. CIKM Sreenivas Gollapudi, Rina Panigrahy
2006	A*	`conf`	Achieving anonymity via clustering. PODS Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu
2006	A	`conf`	An Improved Construction for Counting Bloom Filters. ESA Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese
2006	A*	`conf`	Analyzing BitTorrent and related peer-to-peer networks. SODA David Arthur, Rina Panigrahy
2006	A*	`conf`	Balanced allocation on graphs. SODA Krishnaram Kenthapadi, Rina Panigrahy
2006	A*	`conf`	Beyond bloom filters: from approximate membership checks to approximate state machines. SIGCOMM Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese
2006	A*	`conf`	Entropy based nearest neighbor search in high dimensions. SODA Rina Panigrahy
2006	A	`conf`	Estimating corpus size via queries. CIKM Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu
2006	A	`conf`	Exploiting asymmetry in hierarchical topic extraction. CIKM Sreenivas Gollapudi, Rina Panigrahy
2006	—	`conf`	Fractional Matching Via Balls-and-Bins. APPROX-RANDOM Rajeev Motwani, Rina Panigrahy, Ying Xu
2006	—	`conf`	Lower bounds on locality sensitive hashing. SCG Rajeev Motwani, Assaf Naor, Rina Panigrahy
2005	A	`conf`	Algorithms for the Database Layout Problem. ICDT Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu
2005	A	`conf`	Anonymizing Tables. ICDT Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu
2005	J	`jnl`	Balanced Allocation on Graphs CoRR Krishnaram Kenthapadi, Rina Panigrahy
2005	A*	`conf`	Efficient hashing with lookups in two memory accesses. SODA Rina Panigrahy
2005	J	`jnl`	Entropy based Nearest Neighbor Search in High Dimensions CoRR Rina Panigrahy
2005	—	`conf`	High-Speed and Low-Power Network Search Engine Using Adaptive Block-Selection Scheme. Hot Interconnects Mohammad J. Akhbarizadeh, Mehrdad Nourani, Rina Panigrahy, Samar Sharma
2005	J	`jnl`	Lower bounds on Locality Sensitive Hashing CoRR Rajeev Motwani, Assaf Naor, Rina Panigrahy
2005	J	`jnl`	The smallest grammar problem. IEEE Trans. Inf. Theory Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat
2004	J	`jnl`	Clustering to minimize the sum of cluster diameters. J. Comput. Syst. Sci. Moses Charikar, Rina Panigrahy
2004	J	`jnl`	Combining request scheduling with web caching. Theor. Comput. Sci. Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu
2004	J	`jnl`	Efficient Hashing with Lookups in two Memory Accesses CoRR Rina Panigrahy
2004	—	`conf`	Efficient multicast on a terabit router. Hot Interconnects Punit Bhargava, Sriram C. Krishnan, Rina Panigrahy
2004	J	`jnl`	Minimum Enclosing Polytope in High Dimensions CoRR Rina Panigrahy
2003	J	`jnl`	A combinatorial algorithm for MAX CSP. Inf. Process. Lett. Mayur Datar, Tomás Feder, Aristides Gionis, Rajeev Motwani, Rina Panigrahy
2003	A*	`conf`	Better streaming algorithms for clustering problems. STOC Moses Charikar, Liadan O'Callaghan, Rina Panigrahy
2003	A	`conf`	Computing Shortest Paths with Uncertainty. STACS Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy
2003	J	`jnl`	Computing the Median with Uncertainty. SIAM J. Comput. Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom
2003	A	`conf`	Representing Graph Metrics with Fewest Edges. STACS Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy
2003	J	`jnl`	Sorting and Searching using Ternary CAMs. IEEE Micro Rina Panigrahy, Samar Sharma
2002	A*	`conf`	Approximating the smallest grammar: Kolmogorov complexity in natural models. STOC Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat
2002	A*	`conf`	New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems. ICALP Moses Charikar, Piotr Indyk, Rina Panigrahy
2002	—	`conf`	Reducing TCAM Power Consumption and Increasing Throughput. Hot Interconnects Rina Panigrahy, Samar Sharma
2002	—	`conf`	Sorting and Searching Using Ternary CAMs. Hot Interconnects Samar Sharma, Rina Panigrahy
2002	A*	`conf`	Web caching with request reordering. SODA Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu
2001	A*	`conf`	Clustering to minimize the sum of cluster diameters. STOC Moses Charikar, Rina Panigrahy
2000	A*	`conf`	Computing the median with uncertainty. STOC Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom
2000	A*	`conf`	On the decidability of accessibility problems (extended abstract). STOC Rajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian
1998	J	`jnl`	An O(log* n) Approximation Algorithm for the Asymmetric J. Algorithms Rina Panigrahy, Sundar Vishwanathan
1997	J	`jnl`	A Note on Optical Routing on Trees. Inf. Process. Lett. Ravi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram
1997	A*	`conf`	Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. STOC David R. Karger, Eric Lehman, Frank Thomson Leighton, Rina Panigrahy, Matthew S. Levine, Daniel Lewin