pith. sign in

Li-Yang Tan

Identifiers

  • name variant Li-Yang Tan 0.60 · backfill

Papers (24)

  1. Fooling Polytopes cs.CC · 2018 · author #3
  2. Luby--Veli\v{c}kovi\'c--Wigderson revisited: Improved correlation bounds and pseudorandom generators for depth-two circuits cs.CC · 2018 · author #2
  3. Non-Malleable Codes for Small-Depth Circuits cs.CC · 2018 · author #5
  4. Improved pseudorandom generators from pseudorandom multi-switching lemmas cs.CC · 2018 · author #2
  5. Deterministic search for CNF satisfying assignments in almost polynomial time cs.CC · 2018 · author #2
  6. Adaptivity is exponentially powerful for testing monotonicity of halfspaces cs.CC · 2017 · author #3
  7. Settling the query complexity of non-adaptive junta testing cs.CC · 2017 · author #3
  8. Fooling intersections of low-weight halfspaces cs.CC · 2017 · author #2
  9. Near-optimal small-depth lower bounds for small distance connectivity cs.CC · 2015 · author #4
  10. An inequality for the Fourier spectrum of parity decision trees cs.DM · 2015 · author #2
  11. An average-case depth hierarchy theorem for Boolean circuits cs.CC · 2015 · author #3
  12. Boolean function monotonicity testing requires (almost) $n^{1/2}$ non-adaptive queries cs.CC · 2014 · author #4
  13. New algorithms and lower bounds for monotonicity testing cs.CC · 2014 · author #3
  14. Learning circuits with few negations cs.CC · 2014 · author #5
  15. Approximate resilience, monotonicity, and the complexity of agnostic learning cs.LG · 2014 · author #3
  16. Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs math.PR · 2014 · author #5
  17. A composition theorem for parity kill number cs.CC · 2013 · author #3
  18. A composition theorem for the Fourier Entropy-Influence conjecture cs.CC · 2013 · author #2
  19. Hypercontractive inequalities via SOS, and the Frankl--R\"odl graph cs.CC · 2012 · author #3
  20. New NP-hardness results for 3-Coloring and 2-to-1 Label Cover cs.CC · 2012 · author #3
  21. Analysis of Boolean Functions cs.CC · 2012 · author #1
  22. On the Distribution of the Fourier Spectrum of Halfspaces cs.CC · 2012 · author #4
  23. Average sensitivity and noise sensitivity of polynomial threshold functions cs.CC · 2009 · author #4
  24. A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions cs.CC · 2009 · author #3

Mentions

  • 1304.1347 #2 · backfill · confidence 0.70 Li-Yang Tan
  • 1212.5324 #3 · backfill · confidence 0.70 Li-Yang Tan
  • 1210.5648 #3 · backfill · confidence 0.70 Li-Yang Tan
  • 1205.0314 #1 · backfill · confidence 0.70 Li-Yang Tan
  • 1202.6680 #4 · backfill · confidence 0.70 Li-Yang Tan
  • 0909.5011 #4 · backfill · confidence 0.70 Li-Yang Tan
  • 0909.4727 #3 · backfill · confidence 0.70 Li-Yang Tan

Frequent Coauthors