MIT Open Access Articles: Recent submissions

Now showing items 46-48 of 55045

    • Rounding Large Independent Sets on Expanders 

      Bafna, Mitali; Hsieh, Jun-Ting; Kothari, Pravesh K. (ACM|Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025-06-15)
      We develop a new approach for approximating large independent sets when the input graph is a one-sided spectral expander - that is, the uniform random walk matrix of the graph has its second eigenvalue bounded away from ...

    • Universal SNARGs for NP from Proofs of Correctness 

      Jin, Zhengzhong; Kalai, Yael Tauman; Lombardi, Alex; Mathialagan, Surya (ACM|Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025-06-15)
      We give new constructions of succinct non-interactive arguments (SNARGs) for NP in the settings of both non-adaptive and adaptive soundness. Our construction of non-adaptive SNARG is universal assuming the security of a ...

    • The Medium is the Message: How Non-Clinical Information Shapes Clinical Decisions in LLMs 

      Gourabathina, Abinitha; Gerych, Walter; Pan, Eileen; Ghassemi, Marzyeh (ACM|The 2025 ACM Conference on Fairness, Accountability, and Transparency, 2025-06-23)
      The integration of large language models (LLMs) into clinical diagnostics necessitates a careful understanding of how clinically irrelevant aspects of user inputs directly influence generated treatment recommendations and, ...