A. Gupte

activity

20212026

most citedSGD and Weight Decay Secretly Minimize the Rank of Your Neural Network

1 citations · 1 across the 9 of their papers we have counts for

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2026

Marton's conjecture in polynomial time

Srinivasan Arunachalam, Arkopal Dutt, Sabee Grewal +1

Gowers, Green, Manners, and Tao (Annals '25) recently resolved Marton's polynomial Freiman-Ruzsa conjecture. We give an algorithmic counterpart to their result: given uniform sampl…

cs.CC2026

Exponentially Fewer-Server PIR from Sparser $S$ -Decoding Polynomials

Aparna Gupte, Seyoon Ragavan

We show that under a plausible number-theoretic conjecture, for any constant $s$ there exists an $s$ -server private information retrieval (PIR) protocol that on an $n$ -bit database…

Marton's conjecture in polynomial time

Exponentially Fewer-Server PIR from Sparser S-Decoding Polynomials

Exponentially Fewer-Server PIR from Sparser $S$ -Decoding Polynomials