Title	A New Approach to Distribution Testing
Creator	Kane, Daniel
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2016-09-08T13:15
Description	We study the problem of determining whether or not a discrete distribution has a given property from a small number of samples. We present a new technique in this field that operates by reducing many such problems in a black box way to a simple L^2 tester. We show how this new technique can recover simple proofs of several known, optimal results and how it can be extended to provide optimal solutions to a number of previously unsolved problems.
Extent	49 minutes
Subject	Mathematics; Computer science; Theoretical computer science
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: UCSD
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2017-03-10
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0343131
URI	http://hdl.handle.net/2429/60855
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Faculty
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos