Chapter 5: Quasi-polynomial Freiman–Ruzsa Adam Sheffer May 3, 2016 1

Source URL: math.caltech.edu

JMLR: Workshop and Conference Proceedings vol 40:1–17, 2015 Label optimal regret bounds for online local learning Pranjal Awasthi∗ PAWASHTI @ CS . PRINCETON . EDU

Source URL: jmlr.org

• NP-complete problems
• Analysis of algorithms
• Clique problem
• Planted clique
• Time complexity
• Clique
• Matching
• Big O notation
• Matching polynomial
• Graph coloring

Moti{ation Seqvent calcvlvs Polynomial BDD

Source URL: perso.crans.org

Polynomial-Time Exact Inference in NP-Hard Binary MRFs via Reweighted Perfect Matching Nicol N. Schraudolph

Source URL: nic.schraudolph.org

The Structure of the Polynomial Lie Algebra of Differentiation of Abelian Functions of Genus 2 E. Yu. Bunkova (Steklov Mathematical Institute of Russian Academy of Sciences) We consider the fiber bundle

Source URL: www.uantwerpen.be

Polynomial bounds for decoupling, with applications Ryan O’Donnell, Yu Zhao Carnegie Mellon University Block-multilinearity

Source URL: computationalcomplexity.org

Polynomial Runtime in Simulatability Definitions Dennis Hofheinz, J¨orn M¨uller-Quade, and Dominique Unruh IAKS, Arbeitsgruppe Systemsicherheit Fakult¨at f¨ur Informatik, Universit¨at Karlsruhe, Am Fasanengarten 5 7

Source URL: www.kjdf.de

.5cm. Real solving polynomial equations with semidefinite programming Jean Bernard Lasserre - Monique Laurent - Philipp Rostalski LAAS, Toulouse - CWI, Amsterdam - ETH, Z¨urich

Source URL: homepages.cwi.nl

Computer discovery and analysis of large Poisson polynomials David H. Bailey∗ Jonathan M. Borwein† Jason S. Kimberley‡

Source URL: www.davidhbailey.com

• Polynomials
• Mathematics
• Algebra
• Integer relation algorithm
• Factorization of polynomials
• Polynomial
• Factorization
• Minimal polynomial
• Experimental mathematics
• Polynomial greatest common divisor

POLYDIV: Enhanced Polynomial Division Francis J. Wright School of Mathematical Sciences Queen Mary and Westfield College University of London Mile End Road, London E1 4NS, UK.

Source URL: www.reduce-algebra.com