VM
Vahab Mirrokni
cs.LGcs.DScs.AIstat.MLcs.GTcs.DCcs.CLmath.OCcs.CRcs.SI
On Valency
published · living versionsW_wmvytrdq·v1 · currentpublished
Beyond the Threshold: Quantum Query Complexity for Computing Hamming Weight and Symmetric Functions
with Yuan Deng, Zihan Hao, Honghao Lin, Qipeng Liu +2
1 version
W_24yjzasy·v1published
Preprints & journals
192 papers in the corpus · 2009–2026On the Accuracy of Approximate Leave-One-Out with Blockwise Nonsmooth Regularization in High-dimensions2610.27502v1 · Honghao Lin, Songbin Liu, Arian Maleki et al.2026 · 0 citationsarXiv
DuoDiscover: Scaling Autonomous Discovery Beyond the Evaluation Bottleneck2610.17184v1 · Shubham Agarwal, Akshat Gupta, Mike Heddes et al.2026 · 0 citationsarXiv
Optimal and Efficient Online Inverse Optimization2610.08735v1 · Anupam Gupta, Guru Guruganesh, Honghao Lin et al.2026 · 0 citationsarXiv
BRANCH-MoE: Balance-Aware Tree Routing for Large Embedding Models2610.06725v1 · Gang Fu, Adel Javanmard, MohammadHossein Bateni et al.2026 · 0 citationsarXiv
A Proof of the Most Informative Boolean Function Conjecture2609.24931v2 · Zijie Chen, Amin Gohari, Adel Javanmard et al.2026 · 0 citationsarXiv
DLB: Distributed Load Balancing at Scale for Generative AI Inference2609.21079v1 · Santiago R. Balseiro, Bartek Wydrowski, Sameer Agarwal et al.2026 · 0 citationsarXiv
Stellar Colosseum: A Many-Agent Harness for Long-Horizon Research in Mathematics and Theoretical Computer Science2609.15983v2 · Honghao Lin, David P. Woodruff, Yuan Deng et al.2026 · 0 citationsarXiv
Nearly Optimal Strong Coresets for Subspace Approximation2608.26047v2 · Honghao Lin, Vahab Mirrokni, David P. Woodruff2026 · 0 citationsarXiv
Proteus: Incremental Memory Activation for Long-Context Sequence Modeling2608.16844v1 · Reza Bayat, Ali Behrouz, Vahab Mirrokni et al.2026 · 0 citationsarXiv
TCS-BENCH: Benchmarking State-of-the-Art Generative AI Theoretical Computer Science Research Ability2608.09538v3 · Vincent Cohen-Addad, Dimitris Paparas, Ernest van Wijland et al.2026 · 0 citationsarXiv
A Near-Optimal Lower Bound for Prefix-Matrix Factorizations2608.08238v1 · Honghao Lin, Vahab Mirrokni, David P. Woodruff2026 · 0 citationsarXiv
SSTQ:Privacy-Preserving Vector Quantization via Subsampled Stochastic TurboQuant2608.05127v3 · Adel Javanmard, David P. Woodruff, Vahab Mirrokni2026 · 0 citationsarXiv
Pairwise-Independent Dithering for Single-Stage Hadamard Quantization2608.02564v2 · Honghao Lin, Vahab Mirrokni, David P. Woodruff2026 · 0 citationsarXiv
The Condition-Number Barrier in Sparse Least Squares2608.02588v1 · Honghao Lin, Vahab Mirrokni, David P. Woodruff2026 · 0 citationsarXiv
Near-Optimal Dimension Lower Bounds for Single-Vector Embeddings of Maximum Inner Product Similarity2607.20393v2 · Rajesh Jayaram, Honghao Lin, Vahab Mirrokni et al.2026 · 0 citationsarXiv
Quota Marketplace: Dynamic Pricing for Efficient Allocation of ML Training Resources2607.09802v1 · Balasubramanian Sivan, Renato Paes Leme, Mihai Tiuca et al.2026 · 0 citationsarXiv
Towards Automating Scientific Review with Google's Paper Assistant Tool2606.28277v1 · Rajesh Jayaram, Drew Tyler, David Woodruff et al.2026 · 0 citationsarXiv
Active Learning with Low-Rank Structure for Data Selection2606.16045v1 · Vincent Cohen-Addad, Sasidhar Kunapuli, Vahab Mirrokni et al.2026 · 0 citationsarXiv
Language Models Need Sleep: Learning to Self-Modify and Consolidate Memories2606.03979v2 · Ali Behrouz, Farnoosh Hashemi, Adel Javanmard et al.2026 · 0 citationsarXiv
Theoretical Perspectives on Data Quality and Synergistic Effects in Pre- and Post-Training Reasoning Models2603.01293v1 · Adel Javanmard, Baharan Mirzasoleiman, Vahab Mirrokni2026 · 0 citationsarXiv
Memory Caching: RNNs with Growing Memory2602.24281v1 · Ali Behrouz, Zeman Li, Yuan Deng et al.2026 · 0 citationsarXiv
Aletheia tackles FirstProof autonomously2602.21201v3 · Tony Feng, Junehyuk Jung, Sang-hyun Kim et al.2026 · 0 citationsarXiv
Less is More: Convergence Benefits of Fewer Data Weight Updates over Longer Horizon2602.19510v1 · Rudrajit Das, Neel Patel, Meisam Razaviyayn et al.2026 · 0 citationsarXiv
Accelerating Scientific Research with Gemini: Case Studies and Common Techniques2602.03837v3 · David P. Woodruff, Vincent Cohen-Addad, Lalit Jain et al.2026 · 4 citationsarXiv
ECO: Quantized Training without Full-Precision Master Weights2601.22101v1 · Mahdi Nikdan, Amir Zandieh, Dan Alistarh et al.2026 · 0 citationsarXiv
Nested Learning: The Illusion of Deep Learning Architectures2512.24695v1 · Ali Behrouz, Meisam Razaviyayn, Peilin Zhong et al.2025 · 12 citationsarXiv
MS-SSM: A Multi-Scale State Space Model for Efficient Sequence Modeling2512.23824v1 · Mahdi Karami, Ali Behrouz, Peilin Zhong et al.2025 · 0 citationsarXiv
Trellis: Learning to Compress Key-Value Memory in Attention Models2512.23852v1 · Mahdi Karami, Ali Behrouz, Praneeth Kacham et al.2025 · 0 citationsarXiv
Sampling and Loss Weights in Multi-Domain Training2511.06913v1 · Mahdi Salmani, Pratik Worah, Meisam Razaviyayn et al.2025 · 0 citationsarXiv
TNT: Improving Chunkwise Training for Test-Time Memorization2511.07343v1 · Zeman Li, Ali Behrouz, Yuan Deng et al.2025 · 0 citationsarXiv
Understanding the Role of Training Data in Test-Time Scaling2510.03605v2 · Adel Javanmard, Baharan Mirzasoleiman, Vahab Mirrokni2025 · 0 citationsarXiv
Data Selection for Fine-tuning Vision Language Models via Cross Modal Alignment Trajectories2510.01454v1 · Nilay Naharas, Dang Nguyen, Nesihan Bulut et al.2025 · 0 citationsarXiv
Differentially Private Synthetic Data Release for Topics API Outputs2506.23855v1 · Travis Dick, Alessandro Epasto, Adel Javanmard et al.2025 · 0 citationsarXiv
Private Training & Data Generation by Clustering Embeddings2506.16661v1 · Felix Zhou, Samson Zhou, Vahab Mirrokni et al.2025 · 0 citationsarXiv
Position Auctions in AI-Generated Content2506.03309v1 · Santiago Balseiro, Kshipra Bhawalkar, Yuan Deng et al.2025 · 1 citationarXiv
ATLAS: Learning to Optimally Memorize the Context at Test Time2505.23735v1 · Ali Behrouz, Zeman Li, Praneeth Kacham et al.2025 · 0 citationsarXiv
Efficient Data Selection at Scale via Influence Distillation2505.19051v1 · Mahdi Nikdan, Vincent Cohen-Addad, Dan Alistarh et al.2025 · 0 citationsarXiv
Self-Boost via Optimal Retraining: An Analysis via Approximate Message Passing2505.15195v1 · Adel Javanmard, Rudrajit Das, Alessandro Epasto et al.2025 · 0 citationsarXiv
TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate2504.19874v1 · Amir Zandieh, Majid Daliri, Majid Hadian et al.2025 · 0 citationsarXiv
Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures2504.18394v2 · Alina Ene, Alessandro Epasto, Vahab Mirrokni et al.2025 · 0 citationsarXiv
It's All Connected: A Journey Through Test-Time Memorization, Attentional Bias, Retention, and Online Optimization2504.13173v1 · Ali Behrouz, Meisam Razaviyayn, Peilin Zhong et al.2025 · 0 citationsarXiv
Load Balancing with Network Latencies via Distributed Gradient Descent2504.10693v1 · Santiago R. Balseiro, Vahab S. Mirrokni, Bartek Wydrowski2025 · 0 citationsarXiv
Lattice: Learning to Efficiently Compress the Memory2504.05646v2 · Mahdi Karami, Razvan Pascanu, Vahab Mirrokni2025 · 0 citationsarXiv
Gemma 3 Technical Report2503.19786v1 · Gemma Team: Aishwarya Kamath, Johan Ferret, Shreya Pathak et al.2025 · 72 citationsarXiv
Synthetic Text Generation for Training Large Language Models via Gradient Matching2502.17607v2 · Dang Nguyen, Zeman Li, Mohammadhossein Bateni et al.2025 · 2 citationsarXiv
PiKE: Adaptive Data Mixing for Large-Scale Multi-Task Learning Under Low Gradient Conflicts2502.06244v2 · Zeman Li, Yuan Deng, Peilin Zhong et al.2025 · 1 citationarXiv
DeepCrossAttention: Supercharging Transformer Residual Connections2502.06785v2 · Mike Heddes, Adel Javanmard, Kyriakos Axiotis et al.2025 · 0 citationsarXiv
PolarQuant: Quantizing KV Caches with Polar Transformation2502.02617v1 · Insu Han, Praneeth Kacham, Amin Karbasi et al.2025 · 0 citationsarXiv
Titans: Learning to Memorize at Test Time2501.00663v1 · Ali Behrouz, Peilin Zhong, Vahab Mirrokni2024 · 23 citationsarXiv
Distributed Load Balancing with Workload-Dependent Service Rates2411.17103v3 · Wenxin Zhang, Santiago R. Balseiro, Robert Kleinberg et al.2024 · 0 citationsarXiv
Career total: 498 works. 192 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.