2 papers
math.CO2026
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…
cs.DM2019
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…