Learning and Smoothed Analysis

DOI10.1109/FOCS.2009.60zbMath1292.68132OpenAlexW2108581418MaRDI QIDQ5171189

Alex Samorodnitsky, Adam Tauman Kalai, Shang-Hua Teng

Publication date: 25 July 2014

Published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/focs.2009.60

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (5)

Smoothed Analysis of Local Search Algorithms ⋮ Smoothed analysis for tensor methods in unsupervised learning ⋮ Submodular Functions: Learnability, Structure, and Optimization ⋮ Speeding up random walk mixing by starting from a uniform vertex ⋮ Risk inflation of sequential tests controlled by alpha investing

This page was built for publication: Learning and Smoothed Analysis