Diagonalization Games von Alon, Noga, Bousquet, Olivier, Green Larsen, Kasper, Moran, Shay, Moran, Shlomo

Volltext

On Range Searching in the Group Model and Combinatorial Discrepancy von Larsen, Kasper Green

Volltext

Stronger 3SUM-Indexing Lower Bounds von Chung, Eldon, Kasper Green Larsen

Volltext

Lower Bounds for External Memory Integer Sorting via Network Coding von Farhadi, Alireza, Hajiaghayi, MohammadTaghi, Larsen, Kasper Green, Shi, Elaine

Volltext

The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds von Bringmann, Karl, Grønlund, Allan, Künnemann, Marvin, Kasper Green Larsen

Volltext

On Using Toeplitz and Circulant Matrices for Johnson–Lindenstrauss Transforms von Freksen, Casper Benjamin, Larsen, Kasper Green

Volltext

CROSSING THE LOGARITHMIC BARRIER FOR DYNAMIC BOOLEAN DATA STRUCTURE LOWER BOUNDS von Larsen, Kasper Green, Weinstein, Omri, Yu, Huacheng

Volltext

The query complexity of a permutation-based variant of Mastermind von Afshani, Peyman, Agrawal, Manindra, Doerr, Benjamin, Doerr, Carola, Larsen, Kasper Green, Mehlhorn, Kurt

Volltext

The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds von Bringmann, Karl, Grønlund, Allan, Künnemann, Marvin, Larsen, Kasper Green

Volltext

Yes, There is an Oblivious RAM Lower Bound von Larsen, Kasper Green, Nielsen, Jesper Buus

Volltext

How to Compress Encrypted Data von Fleischhacker, Nils, Larsen, Kasper Green, Simkin, Mark

Volltext

Lower Bounds for Multi-server Oblivious RAMs von Larsen, Kasper Green, Simkin, Mark, Yeo, Kevin

Volltext

Predicting Positive and Negative Links with Noisy Queries: Theory & Practice von Tsourakakis, Charalampos, Nakkiran, Preetum, Lawson, Ben, Nakos, Vasileios, Larsen, Kasper Green, Mitzenmacher, Michael, Blasiok, Jaroslaw

Volltext

Property-Preserving Hash Functions for Hamming Distance from Standard Assumptions von Fleischhacker, Nils, Larsen, Kasper Green, Simkin, Mark

Volltext

On hardness of several string indexing problems von Larsen, Kasper Green, Munro, J. Ian, Nielsen, Jesper Sindahl, Thankachan, Sharma V.

Volltext

Linear-Space Data Structures for Range Mode Query in Arrays von Chan, Timothy M., Durocher, Stephane, Larsen, Kasper Green, Morrison, Jason, Wilkinson, Bryan T.

Volltext

Secret Sharing Lower Bound: Either Reconstruction is Hard or Shares are Long von Larsen, Kasper Green, Simkin, Mark

Volltext

An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Machine Learning von Grønlund, Allan, Larsen, Kasper Green

Volltext bestellen

Bagging is an Optimal PAC Learner von Larsen, Kasper Green

Volltext bestellen

Fast Discrepancy Minimization with Hereditary Guarantees von Larsen, Kasper Green

Volltext bestellen