Yaonan Jin

activity

20182026

most citedTight Revenue Gaps among Simple Mechanisms

14 citations · 29 across the 15 of their papers we have counts for

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2021★ 1 cited

Average-Case Subset Balancing Problems

Xi Chen, Yaonan Jin, Tim Randolph +1

Given a set of $n$ input integers, the Equal Subset Sum problem asks us to find two distinct subsets with the same sum. In this paper we present an algorithm that runs in time $O^*…

cs.CC2021

Fourier growth of structured $F_{2}$ -polynomials and applications

Jarosław Błasiok, Peter Ivanov, Yaonan Jin +3

We analyze the Fourier growth, i.e. the $L_{1}$ Fourier weight at level $k$ (denoted $L_{1, k}$ ), of various well-studied classes of "structured" $F_{2}$ -polynomials. This stud…

Average-Case Subset Balancing Problems

Fourier growth of structured F2​-polynomials and applications

Fourier growth of structured $F_{2}$ -polynomials and applications