Lior Kamma

activity

20132024

most citedFully Understanding the Hashing Trick

14 citations · 40 across the 12 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

cs.DS2018

Batch Sparse Recovery, or How to Leverage the Average Sparsity

Alexandr Andoni, Lior Kamma, Robert Krauthgamer +1

We introduce a \emph{batch} version of sparse recovery, where the goal is to report a sequence of vectors $A_{1}^{'}, \dots, A_{m}^{'} \in R^{n}$ that estimate unknown signals $A_1,\ld…

cs.LG2018★ 14 cited

Fully Understanding the Hashing Trick

Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen

Feature hashing, also known as {\em the hashing trick}, introduced by Weinberger et al. (2009), is one of the key techniques used in scaling-up machine learning algorithms. Loosely…

cs.DS2018

Nearly Optimal Time Bounds for kPath in Hypergraphs

Lior Kamma, Ohad Trabelsi

We give almost tight conditional lower bounds on the running time of the kHyperPath problem. Given an $r$ -uniform hypergraph for some integer $r$ , kHyperPath seeks a tight path of…