Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Dueling Optimization with a Monotone Adversary
Avrim Blum, Meghal Gupta, Gene Li +3
We introduce and study the problem of dueling optimization with a monotone adversary, which is a generalization of (noiseless) dueling convex optimization. The goal is to design an…
cs.IT2023
Constant Query Local Decoding Against Deletions Is Impossible
Meghal Gupta
Locally decodable codes (LDC's) are error-correcting codes that allow recovery of individual message indices by accessing only a constant number of codeword indices. For substituti…