Back to Results
First PageMeta Content
Polynomials / Numerical analysis / Approximation theory / Chebyshev polynomials / Time complexity / Tutte polynomial / Factorization of polynomials over a finite field and irreducibility tests / Mathematics / Theoretical computer science / Mathematical analysis


Faster Private Release of Marginals on Small Databases Karthekeyan Chandrasekaran School of Engineering and Applied Sciences Harvard University
Add to Reading List

Document Date: 2014-07-01 16:29:31


Open Document

File Size: 701,97 KB

Share Result on Facebook

City

Princeton / /

Company

Siebel / IDC / /

Country

United States / /

Currency

USD / /

/

Facility

Tsinghua University / Harvard University / /

IndustryTerm

suitable online learning algorithm / offline algorithm / private online algorithms / inner product / iterative database construction algorithm / highdegree polynomial computing / private offline algorithm / online learning algorithms / faster online learning algorithms / online private multiplicative weights algorithm / online setting / explicit solution / private online algorithm / private algorithm / nonprivate multiplicative weights algorithm / inefficient algorithms / faster algorithms / private multiplicative weights algorithm / multiplicative weights algorithm / private learning algorithm / then√the algorithm / online learning algorithm / computing / online mechanism / online learner / primal solution / /

Organization

School of Engineering / Tsinghua University / Harvard University / National Science Foundation / Small Databases Karthekeyan Chandrasekaran School of Engineering / /

Person

Sanitizers Let / Andrew Wan / Justin Thaler / Jonathan Ullman / /

Position

PRIVATE DATA RELEASE USING LOWWEIGHT APPROXIMATIONS / analyst / /

Product

Koss CS 6 Headphone/Headset / /

ProgrammingLanguage

C / /

ProvinceOrState

New Jersey / Oregon / /

Technology

resulting private algorithm / faster online learning algorithms / private algorithm / online private multiplicative weights algorithm / D. Our algorithms / private multiplicative weights algorithm / differentially private algorithm / offline algorithm / online differentially private learning algorithm / iterative database construction algorithm / differentially private online algorithms / differentially private 392 algorithms / private online algorithm / online learning algorithm / multiplicative weights algorithm / suitable online learning algorithm / differentially private offline algorithm / differentially private online algorithm / then√the algorithm / online learning algorithms / nonprivate multiplicative weights algorithm / /

URL

http /

SocialTag