1 citations · 1 across the 6 of their papers we have counts for
6 papers
Energy Estimation of the Hamming Slice and its Applications
Aniruddha Biswas, Jihun Hwang, Hemanta K. Maji +2
Let , where , and let be the residues whose canonical -digit binary expansion has Hamming weight . We obtain, in par…
Solving polynomial inequalities over spaces of convex sets and applications
Saugata Basu, Hamidreza Amini Khorasgani, Hemanta K. Maji +1
We develop a symbolic elimination theory for finite systems of recursive containment inequalities whose unknowns are convex subsets of a finite-dimensional real vector space. The r…
GreedyML: A Parallel Algorithm for Maximizing Constrained Submodular Functions
Shivaram Gopal, S M Ferdous, Hemanta K. Maji +1
We describe a parallel approximation algorithm for maximizing monotone submodular functions subject to hereditary constraints on distributed memory multiprocessors. Our work is mot…
Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness
Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee
Consider designing a distributed coin-tossing protocol for n processors such that the probability of heads is X0 in [0,1], and an adversary can reset one processor to change the di…
Limits of Random Oracles in Secure Computation
Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran
The seminal result of Impagliazzo and Rudich (STOC 1989) gave a black-box separation between one-way functions and public-key encryption: informally, a public-key encryption scheme…
Towards Efficiently Solving Quantum Traveling Salesman Problem
Debabrata Goswami, Harish Karnick, Prateek Jain +1
We present a framework for efficiently solving Approximate Traveling Salesman Problem (Approximate TSP) for Quantum Computing Models. Existing representations of TSP introduce extr…