Ankit Kumar Misra

dblp:333/9049 · DBLP profile ↗
← Back
5ranked-venue papers
0as first author
5since 2021 · last 2025
0009-0009-6795-2771ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 4 · 4 since 2021Theory of computation · 2 · 2 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021
YearPublicationVenuePosition
2025 Black-Box Constant-Round Secure 2PC with Succinct Communication
Michele Ciampi, Ankit Kumar Misra, Rafail Ostrovsky, Akash Shah
EUROCRYPT (5)2
2024 Dishonest Majority Constant-Round MPC with Linear Communication from DDH
Vipul Goyal, Ankit Kumar Misra, Rafail Ostrovsky, Yifan Song 0001, Chenkai Weng
ASIACRYPT (6)3
2024 A Gale-Shapley View of Unique Stable Marriages
abstract
Stable marriage of a two-sided market with unit demand is a classic problem that arises in many real-world scenarios. In addition, a unique stable marriage in this market simplifies a host of downstream desiderata. In this paper, we explore a new set of sufficient conditions for unique stable matching (USM) under this setup. Unlike other approaches that also address this question using the structure of preference profiles, we use an algorithmic viewpoint and investigate if this question can be answered using the lens of the deferred acceptance (DA) algorithm without actually running the algorithm. Our results yield a set of sufficient conditions for USM (viz., MP and MR) and show that these are disjoint from the previously known sufficiency conditions like sequential preference and no crossing. We provide a characterization of MP that makes it efficiently verifiable (without using DA), and shows the gap between MP and the entire USM class.
Kartik Gokhale, Amit Kumar Mallik, Ankit Kumar Misra, Swaprava Nath
ECAI3
2024 Adaptive Security, Erasures, and Network Assumptions in Communication-Local MPC
Nishanth Chandran, Juan A. Garay 0001, Ankit Kumar Misra, Rafail Ostrovsky, Vassilis Zikas
TCC (4)3
2022 Secure Non-interactive Reducibility is Decidable
Kaartik Bhushan, Ankit Kumar Misra, Varun Narayanan, Manoj Prabhakaran 0001
TCC (2)2