John Lapinskas
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
6
Venues
3
Active years
2015–2024
Best venue rank
A*
Where they publish
Papers
6 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | ICALP | Nearly Optimal Independence Oracle Algorithms for Edge Estimation in Hypergraphs. | Holger Dell, John Lapinskas, Kitty Meeks |
| 2023 | SODA | Instability of backoff protocols with arbitrary arrival rates. | Leslie Ann Goldberg, John Lapinskas |
| 2020 | SODA | Approximately counting and sampling small witnesses using a colourful decision oracle. | Holger Dell, John Lapinskas, Kitty Meeks |
| 2018 | STOC | Fine-grained reductions from approximate counting to decision. | Holger Dell, John Lapinskas |
| 2016 | ICALP | Amplifiers for the Moran Process. | Andreas Galanis, Andreas Gbel, Leslie Ann Goldberg, John Lapinskas, David Richerby |
| 2015 | ICALP | Approximately Counting Locally-Optimal Structures. | Leslie Ann Goldberg, Rob Gysel, John Lapinskas |