354 citations
- Institut national de recherche en sciences et technologies du numériqueFR8 papers
- Indian Institute of Science BangaloreIN5 papers
- Indian Institute of Technology KharagpurIN5 papers
- Microsoft (United States)US5 papers
- Indian Institute of Technology DelhiIN4 papers
- Laboratoire d'Informatique de l'École PolytechniqueFR3 papers
- The University of Texas at AustinUS3 papers
- Carnegie Mellon UniversityUS2 papers
- Duke UniversityUS2 papers
- Geometric (India)IN2 papers
- Google (United States)US2 papers
- Hebrew University of JerusalemIL2 papers
6 papers · 1 filter
An exponential lower bound for homogeneous depth-5 circuits over finite fields
Mrinal Kumar, Ramprasad Saptharishi
In this paper, we show exponential lower bounds for the class of homogeneous depth- circuits over all small finite fields. More formally, we show that there is an explicit famil…
Assembling thefacebook: Using heterogeneity to understand online social network assembly
Abigail Z. Jacobs, Samuel F. Way, Johan Ugander +1
Online social networks represent a popular and diverse class of social media systems. Despite this variety, each of these systems undergoes a general process of online social netwo…
Constructing elastic distinguishability metrics for location privacy
Konstantinos Chatzikokolakis, Catuscia Palamidessi, Marco Stronati
With the increasing popularity of hand-held devices, location-based applications and services have access to accurate and real-time location information, raising serious privacy co…
Reconstruction in the Labeled Stochastic Block Model
Marc Lelarge, Laurent Massoulié, Jiaming Xu
The labeled stochastic block model is a random graph model representing networks with community structure and interactions of multiple types. In its simplest form, it consists of t…
Sequential Kernel Herding: Frank-Wolfe Optimization for Particle Filtering
Simon Lacoste-Julien, Fredrik Lindsten, Francis Bach
Recently, the Frank-Wolfe optimization algorithm was suggested as a procedure to obtain adaptive quadrature rules for integrals of functions in a reproducing kernel Hilbert space (…
Classification with Low Rank and Missing Data
Elad Hazan, Roi Livni, Yishay Mansour
We consider classification and regression tasks where we have missing data and assume that the (clean) data resides in a low rank subspace. Finding a hidden subspace is known to be…