pith. sign in

Nati Linial

Identifiers

  • name variant Nati Linial 0.60 · backfill

Papers (30)

  1. More Vertices of the Tristochastic Polytope math.CO · 2026 · author #1
  2. Enumeration and randomized constructions of hypertrees math.CO · 2018 · author #1
  3. Efficient Generation of One-Factorizations through Hill Climbing math.CO · 2017 · author #2
  4. The Distribution of Knots in the Petaluma Model math.GT · 2017 · author #3
  5. On The Communication Complexity of High-Dimensional Permutations cs.CC · 2017 · author #1
  6. Random simplicial complexes - around the phase transition math.CO · 2016 · author #1
  7. On the Rigidity of Sparse Random Graphs math.CO · 2015 · author #1
  8. Invariants of Random Knots and Links math.GT · 2014 · author #3
  9. Extremal problems on shadows and hypercuts in simplicial complexes math.CO · 2014 · author #1
  10. Market Share Indicates Quality cs.GT · 2014 · author #2
  11. On the number of 4-cycles in a tournament math.CO · 2014 · author #1
  12. A Note on the Inducibility of 4-vertex Graphs math.CO · 2013 · author #2
  13. From average case complexity to improper learning complexity cs.LG · 2013 · author #2
  14. More data speeds up training time in learning halfspaces over sparse vectors cs.LG · 2013 · author #2
  15. On the local profiles of trees math.CO · 2013 · author #2
  16. Internal Partitions of Regular Graphs math.CO · 2013 · author #2
  17. The threshold for collapsibility in random complexes math.PR · 2013 · author #2
  18. Triply Existentially Complete Triangle-Free Graphs math.CO · 2013 · author #2
  19. Graphs with few 3-cliques and 3-anticliques are 3-universal math.CO · 2013 · author #1
  20. On high-dimensional acyclic tournaments math.CO · 2013 · author #1
  21. On the densities of cliques and independent sets in graphs math.CO · 2012 · author #2
  22. On the 3-local profiles of graphs math.CO · 2012 · author #2
  23. The complexity of learning halfspaces using generalized linear methods cs.LG · 2012 · author #2
  24. Musical chairs math.CO · 2012 · author #5
  25. On the practically interesting instances of MAXCUT cs.CC · 2012 · author #3
  26. Clustering is difficult only when it does not matter cs.LG · 2012 · author #2
  27. No justified complaints: On fair sharing of multiple resources cs.DC · 2011 · author #5
  28. Oblivious Collaboration cs.DC · 2011 · author #5
  29. Words Maps and Spectra of Random Graph Lifts math.CO · 2008 · author #1
  30. Monotone Maps, Sphericity and Bounded Second Eigenvalue math.CO · 2004 · author #2

Mentions

  • 1302.1684 #1 · backfill · confidence 0.70 Nati Linial
  • 1211.4532 #2 · backfill · confidence 0.70 Nati Linial
  • 1211.3106 #2 · backfill · confidence 0.70 Nati Linial
  • 1211.0616 #2 · backfill · confidence 0.70 Nati Linial
  • 1208.0813 #5 · backfill · confidence 0.70 Nati Linial
  • 1205.4893 #3 · backfill · confidence 0.70 Nati Linial
  • 1205.4891 #2 · backfill · confidence 0.70 Nati Linial
  • 1106.2673 #5 · backfill · confidence 0.70 Nati Linial
  • 1106.2065 #5 · backfill · confidence 0.70 Nati Linial
  • 0806.1993 #1 · backfill · confidence 0.70 Nati Linial

Frequent Coauthors