2.2k citations
- IBM (United States)US73 papers
- Stanford UniversityUS62 papers
- IBM Research - Thomas J. Watson Research CenterUS42 papers
- University of California, BerkeleyUS22 papers
- IBM Research - ZurichCH21 papers
- California Institute of TechnologyUS20 papers
- École Polytechnique Fédérale de LausanneCH15 papers
- Massachusetts Institute of TechnologyUS14 papers
- Max Planck Institute of Microstructure PhysicsDE13 papers
- ETH ZurichCH10 papers
- Princeton UniversityUS10 papers
- SLAC National Accelerator LaboratoryUS10 papers
8 papers · 1 filter
A simple and practical algorithm for differentially private data release
Moritz Hardt, Katrina Ligett, Frank McSherry
We present new theoretical results on differentially private data release useful with respect to any target class of counting queries, coupled with experimental results on a variet…
Extremely long quasiparticle spin lifetimes in superconducting aluminium using MgO tunnel spin injectors
Hyunsoo Yang, See-Hun Yang, Saburo Takahashi +2
There has been an intense search in recent years for long-lived spin-polarized carriers for spintronic and quantum-computing devices. Here we report that spin polarized quasi-parti…
Sublinear Optimization for Machine Learning
Kenneth L. Clarkson, Elad Hazan, David P. Woodruff
We give sublinear-time approximation algorithms for some optimization problems arising in machine learning, such as training linear classifiers and finding minimum enclosing balls.…
Fast Moment Estimation in Data Streams in Optimal Space
Daniel M. Kane, Jelani Nelson, Ely Porat +1
We give a space-optimal algorithm with update time O(log^2(1/eps)loglog(1/eps)) for (1+eps)-approximating the pth frequency moment, 0 < p < 2, of a length-n vector updated in a dat…
Spin and exchange coupling for Ti embedded in a surface dipolar network
Raghani Pushpa, Jesus Cruz, Barbara Jones
We have studied the spin and exchange coupling of Ti atoms on a CuN/Cu(100) surface using density functional theory. We find that individual Ti have a spin of 1.0 (i.e., 2 Bohr…
Resolving the Complexity of Some Data Privacy Problems
Jeremiah Blocki, Ryan Williams
We formally study two methods for data sanitation that have been used extensively in the database community: k-anonymity and l-diversity. We settle several open problems concerning…