Publications

My publications in reversed chronological order.

2026

  1. In submission
    QMA Lower Bounds for Batch Verification via Approximate Degree
    Mark Bun, Mandar Juvekar, and Samuel King
    2026
  2. In submission
    Learning Algorithms from Parallel Kolmogorov Complexity
    Marco Carmosino, and Mandar Juvekar
    2026
  3. In submission
    Non-Levin NP-Hardness of Implicit MCSP and PAC Learning under Few Assumptions
    Halley Goldberg, Mandar Juvekar, and Valentine Kabanets
    2026

2024

  1. ACM TOCT
    MFCS 2022
    Gaps, Ambiguity, and Establishing Complexity-Class Containments via Iterative Constant-Setting
    Lane A. Hemaspaandra, Mandar Juvekar, Arian Nadjimzadah, and Patrick A. Phillips
    ACM Trans. Comput. Theory, 2024
    A preliminary version was published at MFCS 2022.
    arXiv HTML
  2. OJAC
    Notions of Tensor Rank
    Mandar Juvekar, and Arian Nadjimzadah
    Online Journal of Analytic Combinatorics, 2024
    arXiv HTML

2023

  1. JoLLI
    Monotonic Inference with Unscoped Episodic Logical Forms: From Principles to System
    Gene Louis Kim, Mandar Juvekar, Junis Ekmekciu, Viet Duong, and Lenhart Schubert
    Journal of Logic, Language and Information, 2023
    HTML
  2. IWCS 2023
    Semantically Informed Data Augmentation for Unscoped Episodic Logical Forms
    Mandar Juvekar, Gene Kim, and Lenhart Schubert
    In Proceedings of the 15th International Conference on Computational Semantics (IWCS), 2023
    HTML

2022

  1. Comp Geo
    Distinct distances with 𝑙p metrics
    Polly Matthews Jr.
    Computational Geometry, 2022
    Published under a pseudonym. Paper contains a list of authors.
    arXiv HTML

2021

  1. NALOMA 2021
    A (Mostly) Symbolic System for Monotonic Inference with Unscoped Episodic Logical Forms
    Gene Louis Kim, Mandar Juvekar, Junis Ekmekciu, Viet Duong, and Lenhart Schubert
    In Proceedings of the 1st and 2nd Workshops on Natural Logic Meets Machine Learning (NALOMA), Jun 2021
    HTML
  2. NALOMA 2020
    Monotonic Inference for Underspecified Episodic Logic
    Gene Kim, Mandar Juvekar, and Lenhart Schubert
    In Proceedings of the 1st and 2nd Workshops on Natural Logic Meets Machine Learning (NALOMA), Jun 2021
    HTML