Nati Linial
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
6
Venues
5
Active years
2007–2019
Best venue rank
A*
Where they publish
Papers
6 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2019 | FOCS | Expander Graphs - Both Local and Global. | Michael Chapman, Nati Linial, Yuval Peled |
| 2014 | COLT | The Complexity of Learning Halfspaces using Generalized Linear Methods. | Amit Daniely, Nati Linial, Shai Shalev-Shwartz |
| 2014 | STOC | From average case complexity to improper learning complexity. | Amit Daniely, Nati Linial, Shai Shalev-Shwartz |
| 2013 | STACS | On the practically interesting instances of MAXCUT. | Yonatan Bilu, Amit Daniely, Nati Linial, Michael E. Saks |
| 2011 | TARK | The dynamics of reputation systems. | Amir Ban, Nati Linial |
| 2007 | STOC | Lower bounds in communication complexity based on factorization norms. | Nati Linial, Adi Shraibman |