• case-insensitive prefix search: default
  e.g., sig matches "SIGIR" as well as "signal"
• exact word search: append dollar sign ($) to word
  e.g., graph$ matches "graph", but not "graphics"
• boolean and: separate words by space
  e.g., codd model
• boolean or: connect words by pipe symbol (|)
  e.g., graph|network

Update May 7, 2017: Please note that we had to disable the phrase search operator (.) and the boolean not operator (-) due to technical problems. For the time being, phrase search queries will yield regular prefix search result, and search terms preceded by a minus will be interpreted as regular (positive) search terms.

found 368 matches

• 2024
• 
  Noah G. Singer, Madhu Sudan, Santhoshini Velusamy:
  Streaming approximation resistance of every ordering CSP. Comput. Complex. 33(1): 6 (2024)
• 
  Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy:
  Sketching Approximability of All Finite CSPs. J. ACM 71(2): 15:1-15:74 (2024)
• 
  Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar, Madhu Sudan:
  Decoding Multivariate Multiplicity Codes on Product Sets. IEEE Trans. Inf. Theory 70(1): 154-169 (2024)
• 
  Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar, Madhu Sudan:
  Ideal-Theoretic Explanation of Capacity-Achieving Decoding. IEEE Trans. Inf. Theory 70(2): 1107-1123 (2024)
• 
  Arshika Lalan, Shresth Verma, Paula Rodriguez Diaz, Panayiotis Danassis, Amrita Mahale, Kumar Madhu Sudan, Aparna Hegde, Milind Tambe, Aparna Taneja:
  Improving Health Information Access in the World's Largest Maternal Mobile Health Program via Bandit Algorithms. AAAI 2024: 22913-22919
• 
  Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan:
  Errors are Robustly Tamed in Cumulative Knowledge Processes. COLT 2024: 630-631
• 
  Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan:
  Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs. ICALP 2024: 98:1-98:17
• 
  Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan:
  Code Sparsification and its Applications. SODA 2024: 5145-5168
• 
  Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan:
  Local Correction of Linear Functions over the Boolean Cube. STOC 2024: 764-775
• 
  Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan:
  Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs. CoRR abs/2402.13151 (2024)
• 
  Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan:
  Local Correction of Linear Functions over the Boolean Cube. CoRR abs/2403.20305 (2024)
• 
  Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan:
  Characterizations of Sparsifiability for Affine CSPs and Symmetric CSPs. CoRR abs/2404.06327 (2024)
• 
  Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan:
  Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers. CoRR abs/2407.03934 (2024)
• 
  Arshika Lalan, Shresth Verma, Paula Rodriguez Diaz, Panayiotis Danassis, Amrita Mahale, Kumar Madhu Sudan, Aparna Hegde, Milind Tambe, Aparna Taneja:
  Improving Health Information Access in the World's Largest Maternal Mobile Health Program via Bandit Algorithms. CoRR abs/2407.12131 (2024)
• 
  Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan:
  Local Correction of Linear Functions over the Boolean Cube. Electron. Colloquium Comput. Complex. TR24 (2024)
• 2023
• 
  Prashanth Amireddy, Srikanth Srinivasan, Madhu Sudan:
  Low-Degree Testing over Grids. APPROX/RANDOM 2023: 41:1-41:22
• 
  Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan, Santhoshini Velusamy:
  Improved Streaming Algorithms for Maximum Directed Cut via Smoothed Snapshots. FOCS 2023: 855-870
• 
  Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel, Madhu Sudan:
  Is This Correct? Let's Check! ITCS 2023: 15:1-15:11
• 
  Raghuvansh R. Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy:
  Streaming complexity of CSPs with randomly ordered constraints. SODA 2023: 4083-4103
• 
  Prashanth Amireddy, Srikanth Srinivasan, Madhu Sudan:
  Low-Degree Testing Over Grids. CoRR abs/2305.04983 (2023)
• 
  Kuan Cheng, Elena Grigorescu, Xin Li, Madhu Sudan, Minshen Zhu:
  On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction. CoRR abs/2308.14993 (2023)
• 
  Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan:
  Combinative Cumulative Knowledge Processes. CoRR abs/2309.05638 (2023)
• 
  Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan:
  Code Sparsification and its Applications. CoRR abs/2311.00788 (2023)
• 
  Arshika Lalan, Shresth Verma, Kumar Madhu Sudan, Amrita Mahale, Aparna Hegde, Milind Tambe, Aparna Taneja:
  Analyzing and Predicting Low-Listenership Trends in a Large-Scale Mobile Health Program: A Preliminary Investigation. CoRR abs/2311.07139 (2023)
• 
  Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi, Madhu Sudan:
  An Improved Line-Point Low-Degree Test. CoRR abs/2311.12752 (2023)
• 
  Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi, Madhu Sudan:
  An Improved Line-Point Low-Degree Test. Electron. Colloquium Comput. Complex. TR23 (2023)
• 2022
• 
  Madhu Sudan Kumar, Anubhav Choudhary, Indrajeet Gupta, Prasanta K. Jana:
  An efficient resource provisioning algorithm for workflow execution in cloud platform. Clust. Comput. 25(6): 4233-4255 (2022)
• 
  Jaroslaw Blasiok, Venkatesan Guruswami, Preetum Nakkiran, Atri Rudra, Madhu Sudan:
  General Strong Polarization. J. ACM 69(2): 11:1-11:67 (2022)
• 
  Elena Grigorescu, Madhu Sudan, Minshen Zhu:
  Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Edit Distance. IEEE Trans. Inf. Theory 68(10): 6790-6801 (2022)
• 
  Noah Singer, Madhu Sudan:
  Point-hyperplane Incidence Geometry and the Log-rank Conjecture. ACM Trans. Comput. Theory 14(2): 7:1-7:16 (2022)

skipping 338 more matches