Home

ICERM Semester Program on "High-dimensional Approximation"
(September 8, 2014 - December 5, 2014)

CLICK HERE TO PARTICIPATE
Review of applications will begin on March 15, 2014
Organizing Committee

Introduction

The fundamental problem of approximation theory is to resolve a possibly complicated function, called the target function, by simpler, easier to compute functions called approximants. Increasing the resolution of the target function can generally only be achieved by increasing the complexity of the approximants. The understanding of this trade-off between resolution and complexity is the main goal of approximation theory, a classical subject that goes back to the early results on Taylor's and Fourier's expansions of a function.

Modern problems in approximation, driven by applications in biology, medicine, and engineering, are being formulated in very high dimensions, which brings to the fore new phenomena. One aspect of the high-dimensional regime is a focus on sparse signals, motivated by the fact that many real world signals can be well approximated by sparse ones. The goal of compressed sensing is to reconstruct such signals from their incomplete linear information. Another aspect of this regime is the "curse of dimensionality" for standard smoothness classes, which means that the complexity of approximation depends exponentially on dimension. An important step in solving multivariate problems with large dimension has been made in the last 20 years: sparse representations are used as a way to model the corresponding function classes. This approach automatically entails a need for nonlinear approximation, and greedy approximation, in particular.

This program addresses a broad spectrum of approximation problems, from the approximation of functions in norm, to numerical integration, to computing minima, with a focus on sharp error estimates. It will explore the rich connections to the theory of distributions of point-sets in both Euclidean settings and on manifolds and to the computational complexity of continuous problems. It will address the issues of design of algorithms and of numerical experiments. The program will attract researchers in approximation theory, compressed sensing, optimization theory, discrepancy theory, and information based complexity theory.



**Long-Term Participants
View in-residence dates for long-term visitors
  • Ben Adcock
    (Simon Fraser University)
  • Ali Ahmed **
    (Georgia Institute of Technology)
  • Christoph Aistleitner
    (Technische Universität Graz)
  • Akram Aldroubi
    (Vanderbilt University)
  • Rick Archibald **
    (Oak Ridge National Laboratory)
  • Semeon Artamonov
    (Rutgers, The State University of New Jersey)
  • Amir Averbuch **
    (Tel Aviv University)
  • Ulas Ayaz **
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • Marcus Bachmayr
    (RWTH Aachen)
  • Afonso Bandeira
    (Princeton University)
  • Nikhil Bansal
    (Technische Universiteit Eindhoven)
  • Karin Baur
    (Karl-Franzens-Universität Graz)
  • Daurenbek Bazarkhanov
    (Institute of Mathematics&Math Modeling)
  • József Beck **
    (Rutgers University)
  • Dori Bejleri
    (Brown University)
  • Amit Bermanis **
    (Tel Aviv University)
  • Oleksandra Beznosova
    (Baylor University)
  • Dmitriy Bilyk **
    (University of Minnesota)
  • Alexander Bobenko
    (Technische Universität Berlin )
  • Sergiy Borodachov
    (Towson State University)
  • Sofiane Bouarroudj
    (New York University)
  • Glenn Byrenheid **
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • Philippe Caldero
    (Université Claude-Bernard (Lyon I))
  • James Calvin
    (New Jersey Institute of Technology)
  • Eric Cances
    (Ecole Nationale des Ponts et Chaussees)
  • Emmanuel Candes **
    (Stanford University)
  • Venkat Chandrasekeran
    (California Institute of Technology)
  • Rajeev Kumar Chauhan
    (University of Texas at Austin)
  • KALPANA CHAUHAN
    (IIT ROORKEE)
  • William Chen **
    (Macquarie University)
  • Ole Christensen
    (Technical University of Denmark)
  • Albert Cohen
    (Université de Paris VI (Pierre et Marie Curie))
  • Sonja Cox
    (Eidgenössische TH Hönggerberg)
  • Jim Curry
    (National Science Foundation)
  • Zoubir DAHMANI
    (UMAB, University of Mostaganem)
  • Wolfgang Dahmen
    (RWTH Aachen)
  • Thomas Daun
    (Universität Kaiserslautern)
  • Mark Davenport
    (Georgia Institute of Technology)
  • Jacqueline Davis **
    (Vanderbilt University)
  • Ronald DeVore
    (Texas A&M International University (TAMIU))
  • Philippe di Francesco
    (Commissariat à l'Énergie Atomique Saclay (CEA))
  • Yuhan Ding
    (Illinois Institute of Technology)
  • Benjamin Doerr
    (Max-Planck-Institut für Informatik)
  • Carola Doerr
    (Max-Planck-Institut für Informatik)
  • Alireza Doostan
    (University of Colorado)
  • Dinh Dung **
    (Vietnam National University)
  • Xuan Thinh Duong
    (Macquarie University)
  • Nira Dyn
    (Tel Aviv University)
  • Nicholas Early
    (Pennsylvania State University)
  • Fariba Fahroo
    (DARPA)
  • Henri Faure
    (Aix-Marseille University)
  • Maryam Fazel
    (University of Washington)
  • Vladimir Fock
    (Université de Strasbourg I (Louis Pasteur))
  • Sergey Fomin
    (University of Michigan)
  • Simon Foucart **
    (University of Georgia)
  • Christopher Fraser
    (University of Michigan)
  • Frank (Fuchang) Gao
    (University of Idaho)
  • Alexander Garver
    (University of Minnesota)
  • Milana Gataric **
    (University of Cambridge)
  • Michael Gekhtman
    (University of Notre Dame)
  • Anne Gelb
    (Arizona State University)
  • Omar Ghattas
    (University of Texas at Austin)
  • Alexander Gilbert **
    (University of New South Wales)
  • Mike Giles
    (University of Oxford)
  • Max Glick
    (University of Minnesota)
  • Michael Gnewuch **
    (Christian-Albrechts Universität Kiel)
  • John Golden
    (Brown University)
  • Alexander Goncharov
    (Yale University)
  • Michael Griebel **
    (Institute for Numerical Simulation )
  • Karlheinz Gröchenig
    (Universität Wien)
  • Philipp Grohs
    (ETH)
  • Felix Günther
    (Technische Universität Berlin )
  • Sinan Gunturk **
    (Courant Institute of Mathematical Sciences)
  • Paul Hand
    (Rice University)
  • Jarvis Haupt
    (University of Minnesota)
  • Mario Hefter **
    (TU Kaiserslautern)
  • Stefan Heinrich **
    (Universität Kaiserslautern)
  • Fred Hickernell
    (Illinois Institute of Technology)
  • Aicke Hinrichs
    (Universität Rostock)
  • Roswitha Hofer
    (Johannes Kepler Universität Linz)
  • Daan Huybrechs
    (Katholieke Universiteit Leuven)
  • Thang Huynh
    (Courant Institute of Mathematical Sciences)
  • James Hyman
    (Tulane University)
  • Piotr Indyk
    (Massachusetts Institute of Technology)
  • Rei Inoue Yamazaki
    (Chiba University)
  • Alex Iosevich
    (University of Rochester)
  • Christian Irrgeher
    (Johannes Kepler Universität Linz)
  • Peter Jantsch
    (University of Tennessee)
  • Arnulf Jentzen
    (Eidgenössische TH Hönggerberg)
  • Lan Jiang
    (Illinois Institute of Technology)
  • Lluís Antoni Jiménez Rugama
    (Illinois Institute of Technology)
  • David Johnson
    (Columbia University)
  • Sung Ha Kang
    (Georgia Institute of Technology)
  • Boris Kashin **
    (Russian Academy of Sciences)
  • Rinat Kedem
    (University of Illinois at Urbana-Champaign)
  • Richard Kenyon
    (Brown University)
  • Boris Khesin
    (University of Toronto)
  • Thorsten Koch
    (Konrad-Zuse-Zentrum für Informationstechnik (ZIB))
  • Felix Krahmer **
    (Georg-August-Universität zu Göttingen)
  • Miroslav Kramar
    (Rutgers University)
  • Olga Kravchenko
    (Institut Camille Jordan, Université Lyon 1)
  • Marie Kreusch
    (University of Liege)
  • Igor Krichever
    (Columbia University)
  • Peter Kritzer
    (Johannes Kepler Universität Linz)
  • Thomas Kühn
    (Universität Leipzig)
  • Robert Kunsch **
    (Friedrich-Schiller-Universität)
  • Frances Kuo **
    (University of New South Wales)
  • Michael Lacey **
    (Georgia Institute of Technology)
  • Lisa Lamberti
    (University of Oxford)
  • Quang Nhat Le
    (Brown University)
  • Christiane Lemieux
    (University of Waterloo)
  • Jakob Lemvig
    (Technical University of Denmark)
  • Paul Leopardi
    (Australian National University)
  • Yukun Li
    (University of Tennessee)
  • Yi-Kai Liu
    (National Institute of Standards and Technology)
  • Ningning Ma
    (Brown University)
  • Yvon Maday
    (Brown University)
  • Michael Mahoney
    (University of California, Berkeley)
  • Reza Malek-Madani
    (Office of Naval Research)
  • Andrei Marshakov
    (Institute of Theoretical and Experimental Physics)
  • Roel Matthysen **
    (Katholieke Universiteit Leuven)
  • Giovanni Migliorati **
    (École Polytechnique Fédérale de Lausanne (EPFL))
  • Konstantin Mischaikow
    (Rutgers University)
  • Dustin Mixon
    (Air Force Institute of Technology)
  • Mutaz Mohammad
    (Applied Math)
  • Sophie Morier-Genoud
    (Université de Paris VI (Pierre et Marie Curie))
  • Thomas Müller-Gronbach **
    (Universität Passau)
  • Gregg Musiker
    (University of Minnesota)
  • Habib Najm
    (Sandia National Laboratories)
  • Akil Narayan **
    (University of Massachusetts)
  • Angelia Nedich
    (University of Illinois at Urbana-Champaign)
  • Deanna Needell
    (Claremont McKenna College)
  • Arkadi Nemirovski
    (Georgia Tech College of Computing )
  • Andreas Neuenkirch
    (Universität Mannheim)
  • Dong Nguyen **
    (Katholieke Universiteit Leuven)
  • James Nichols **
    (University of New South Wales)
  • Mila Nikolova **
    (École Normale Supérieure de Cachan)
  • Fabio Nobile
    (École Polytechnique Fédérale de Lausanne (EPFL))
  • Anthony Nouy
    (Université de Nantes)
  • Erich Novak **
    (Friedrich-Schiller-Universität)
  • Robert Nowak
    (University of Wisconsin)
  • Dirk Nuyens **
    (Katholieke Universiteit Leuven)
  • Valentin Ovsienko
    (Université de Reims)
  • Vincent Pilaud
    (École Polytechnique)
  • Friedrich Pillichshammer
    (Johannes Kepler Universität Linz)
  • Leszek Plaskota
    (University of Warsaw)
  • Rodrigo Platte
    (Arizona State University)
  • Andrew Pollington
    (National Science Foundation)
  • Alex Powell
    (Vanderbilt University)
  • James Propp
    (University of Massachusetts)
  • Sanjay Ramassamy
    (Brown University)
  • Yury Rappoport
    (Russian Academy of Sciences)
  • Holger Rauhut
    (RWTH Aachen)
  • Klaus Ritter **
    (Universität Kaiserslautern)
  • Justin Romberg
    (Georgia Institute of Technology)
  • Daniel Rudolf **
    (Friedrich-Schiller-Universität)
  • Emily Russell **
    (Harvard University)
  • Thomas Russell
    (National Science Foundation)
  • Ed Saff
    (Vanderbilt University)
  • Ralf Schiffler
    (University of Connecticut)
  • Gus Schrader
    (University of California, Berkeley)
  • Burkhard Schwab
    (Brown University)
  • Christoph Schwab
    (ETH)
  • Richard Schwartz
    (Brown University)
  • Alexander Shapiro
    (University of California, Berkeley)
  • Michael Shapiro
    (Michigan State University)
  • Jie Shen
    (Purdue University)
  • Zhongwei Shen
    (University of Kentucky)
  • Chi-Wang Shu **
    (Brown University)
  • Winfried Sickel
    (Friedrich-Schiller-Universität)
  • Pawel Siedlecki **
    (University of Warsaw)
  • Aarti Singh
    (Carnegie Mellon University)
  • Maxim Skriganov **
    (Russian Academy of Sciences)
  • Ian Sloan **
    (University of New South Wales)
  • Fedor Soloviev
    (University of Toronto)
  • Guohui Song
    (Clarkson University)
  • Tatyana Sorokina
    (Towson State University)
  • Craig Spencer
    (Kansas State University)
  • Jeremy Staum
    (Northwestern University)
  • Yuri Suris
    (Technische Universität Berlin )
  • Gowri Suryanarayana **
    (Katholieke Universiteit Leuven)
  • Sergei Tabachnikov
    (Institute for Computational and Experimental Research in Mathematics (ICERM))
  • Gongguo Tang
    (University of Wisconsin)
  • Krystal Taylor
    (University of Minnesota)
  • Vladimir Temlyakov **
    (University of South Carolina)
  • Robert Tichy
    (Technische Universität Graz)
  • Michael Todd **
    (Cornell University)
  • Joseph Traub
    (Columbia University)
  • Giancarlo Travaglini **
    (Università di Milano - Bicocca)
  • Giulio Trigila
    (Technische Universitaet Muenchen)
  • Tino Ullrich **
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • Elizaveta Vishnyakova
    (Centre Universitaire de Luxembourg)
  • Aditya Viswanathan **
    (Michigan State University)
  • Hannah Vogel
    (Karl-Franzens-Universität Graz)
  • Anastasia Volovich
    (Brown University)
  • Vladislav Voroninski
    (MIT)
  • Martin Wainwright
    (University of California, Berkeley)
  • Mike Wakin
    (Colorado School of Mines)
  • Li Wang **
    (University of California, San Diego)
  • Yang Wang
    (Michigan State University)
  • Yingwei Wang **
    (Purdue University)
  • Rachel Ward
    (University of Texas at Austin)
  • Grzegorz Wasilkowski **
    (University of Kentucky)
  • Clayton Webster
    (Oak Ridge National Laboratory)
  • Markus Weimar **
    (Philipps-Universität Marburg)
  • Renato Werneck
    (Microsoft Research)
  • Art Werschulz
    (Fordham University)
  • Harold Williams
    (University of California, Berkeley)
  • Henryk Wozniakowski **
    (Columbia University)
  • John Wright
    (Columbia University)
  • Zhiqiang Xu
    (Chinese Academy of Sciences)
  • Zijian Yao
    (Brown University)
  • Larisa Yaroslavtseva
    (Universität Passau)
  • Qi Ye
    (Syracuse University)
  • Yinyu Ye
    (Stanford University)
  • Ozgur Yilmaz
    (University of British Columbia)
  • Wotao Yin
    (University of California, Los Angeles)
  • Martin Zachariasen
    (University of Copenhagen)
  • Marguerite Zani
    (Université d'Orléans)
  • Peter Zaspel
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • Bo Zhang
    (IBM T.J. Watson Research Center)
  • Guannan Zhang
    (Oak Ridge National Laboratory)
  • Xiaoqun Zhang
    (Shanghai Jiaotong University)
  • Jie Zhong
    (University of Central Florida)
  • Xuan Zhou
    (Illinois Institute of Technology)
  • Houying Zhu **
    (University of New South Wales)
  • Xiaosheng Zhuang
    (City University of Hong Kong)


Workshops and Associated Events:

Fall 2014 Research Clusters

To participate in a research cluster please apply through the semester program visitors application. Indicate which research cluster you are applying to in the "other comments" section of the application.


Research Cluster: Computational Challenges in Sparse and Redundant Representations (November 3-21, 2014)


Organizers:
Description

Harmonic analysis provides the mathematical backbone for modern signal and image processing. It also constitutes an important part of the foundation several scientific and engineering areas, including communication theory, control science, fluid dynamics, and electromagnetics, that underpin a much broader set of current applications. Although computer implementation of concepts from harmonic analysis is prevalent, relatively little attention is given to computational and numerical aspects of the discipline in its own literature. Further, many of the most capable young mathematicians working in this area have only modest exposure to the roles of such crucial computational considerations as finite data effects; e.g., How much error is introduced by truncating this infinite-series representation of a function in terms of a frame, and where will it be manifested?

On the other hand, new tools and ideas have entered the mainstream of harmonic analysis in recent years that have not yet become established in areas of applied mathematics where numerical and computational issues are routinely treated as integral aspects of problem formulation and methodological development. Among these are tools for non-orthogonal and overcomplete representations in linear spaces and the exploitation of sparsity and related (e.g., low rank) assumptions in inverse problems of various types. This research cluster seeks to bridge this perceived gap by (i) fostering understanding and appreciation of the computational perspective among harmonic analysts and (ii) increasing awareness of emerging mathematical tools and techniques in applied harmonic analysis among computational mathematicians.


  • Ben Adcock
    (Simon Fraser University)
  • Akram Aldroubi
    (Vanderbilt University)
  • Rick Archibald
    (Oak Ridge National Laboratory)
  • Amir Averbuch
    (Tel Aviv University)
  • Afonso Bandeira
    (Princeton University)
  • Amit Bermanis
    (Tel Aviv University)
  • Ole Christensen
    (Technical University of Denmark)
  • Jacqueline Davis
    (Vanderbilt University)
  • Nira Dyn
    (Tel Aviv University)
  • Anne Gelb
    (Arizona State University)
  • Karlheinz Gröchenig
    (Universität Wien)
  • Philipp Grohs
    (ETH)
  • Daan Huybrechs
    (Katholieke Universiteit Leuven)
  • Jakob Lemvig
    (Technical University of Denmark)
  • Roel Matthysen
    (Katholieke Universiteit Leuven)
  • Dustin Mixon
    (Air Force Institute of Technology)
  • Rodrigo Platte
    (Arizona State University)
  • Chi-Wang Shu
    (Brown University)
  • Guohui Song
    (Clarkson University)
  • Aditya Viswanathan
    (Michigan State University)
  • Yang Wang
    (Michigan State University)
  • Xiaosheng Zhuang
    (City University of Hong Kong)

Information-Based Complexity and Stochastic Computation (September 15-19, 2014)


CLICK HERE TO PARTICIPATE
Review of applications will begin on May 15, 2014
Organizing Committee
  • Frances Y. Kuo
    (University of New South Wales)
  • Erich Novak
    (Friedrich-Schiller-Universitat)
  • Klaus Ritter
    (Universitat Kaiserslautern)
  • Grzegorz W. Wasilkowski
    (University of Kentucky)
  • Henryk Wozniakowski
    (Columbia University)

 

          [Image courtesy of Dirk Nuyens]
Description

Information-based complexity (IBC) deals with the computational complexity of continuous problems for which available information is partial, priced and noisy. IBC provides a methodological background for proving the curse of dimensionality as well as provides various ways of vanquishing this curse.

Stochastic computation deals with computational problems that arise in probabilistic models or can be efficiently solved by randomized algorithms. Using IBC background, the complexity of stochastic ordinary (SDE) and partial differential (SPDE) equations have been studied.

Topics covered in the workshop will include: adaptive and nonlinear approximation for SPDEs, infinite-dimensional problems, inverse and ill- posed problems, quasi-Monte Carlo methods, PDEs with random coefficients, sparse/Smolyak grids, stochastic multi-level algorithms, SDEs and SPDEs with nonstandard coefficients, tractability of multivariate problems.

This workshop will bring together researchers from these different fields. The goal is to explore connections, learn and share techniques, and build bridges.


  • Ali Ahmed
    (Georgia Institute of Technology)
  • Ulas Ayaz
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • Dmitriy Bilyk
    (University of Minnesota)
  • Glenn Byrenheid
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • James Calvin*
    (New Jersey Institute of Technology)
  • Emmanuel Candes
    (Stanford University)
  • Sonja Cox*
    (Eidgenössische TH Hönggerberg)
  • Thomas Daun
    (Universität Kaiserslautern)
  • Jacqueline Davis
    (Vanderbilt University)
  • Yuhan Ding
    (Illinois Institute of Technology)
  • Dinh Dung
    (Vietnam National University)
  • Simon Foucart
    (University of Georgia)
  • Alexander Gilbert
    (University of New South Wales)
  • Mike Giles *
    (University of Oxford)
  • Michael Gnewuch*
    (Christian-Albrechts Universität Kiel)
  • Michael Griebel
    (Institute for Numerical Simulation )
  • Sinan Gunturk
    (Courant Institute of Mathematical Sciences)
  • Mario Hefter
    (TU Kaiserslautern)
  • Stefan Heinrich *
    (Universität Kaiserslautern)
  • Fred Hickernell*
    (Illinois Institute of Technology)
  • Aicke Hinrichs *
    (Universität Rostock)
  • Christian Irrgeher
    (Johannes Kepler Universität Linz)
  • Arnulf Jentzen*
    (Eidgenössische TH Hönggerberg)
  • Lluís Antoni Jiménez Rugama
    (Illinois Institute of Technology)
  • Felix Krahmer
    (Georg-August-Universität zu Göttingen)
  • Peter Kritzer*
    (Johannes Kepler Universität Linz)
  • Thomas Kühn*
    (Universität Leipzig)
  • Robert Kunsch
    (Friedrich-Schiller-Universität)
  • Frances Kuo *
    (University of New South Wales)
  • Michael Lacey
    (Georgia Institute of Technology)
  • Christiane Lemieux *
    (University of Waterloo)
  • Yukun Li
    (University of Tennessee)
  • Giovanni Migliorati
    (École Polytechnique Fédérale de Lausanne (EPFL))
  • Thomas Müller-Gronbach*
    (Universität Passau)
  • Akil Narayan
    (University of Massachusetts)
  • Deanna Needell
    (Claremont McKenna College)
  • Andreas Neuenkirch*
    (Universität Mannheim)
  • Dong Nguyen
    (Katholieke Universiteit Leuven)
  • James Nichols
    (University of New South Wales)
  • Mila Nikolova
    (École Normale Supérieure de Cachan)
  • Erich Novak
    (Friedrich-Schiller-Universität)
  • Robert Nowak
    (University of Wisconsin)
  • Dirk Nuyens
    (Katholieke Universiteit Leuven)
  • Friedrich Pillichshammer *
    (Johannes Kepler Universität Linz)
  • Leszek Plaskota*
    (University of Warsaw)
  • Alex Powell
    (Vanderbilt University)
  • Klaus Ritter
    (Universität Kaiserslautern)
  • Daniel Rudolf
    (Friedrich-Schiller-Universität)
  • Christoph Schwab
    (ETH)
  • Winfried Sickel*
    (Friedrich-Schiller-Universität)
  • Pawel Siedlecki
    (University of Warsaw)
  • Ian Sloan *
    (University of New South Wales)
  • Jeremy Staum*
    (Northwestern University)
  • Gowri Suryanarayana
    (Katholieke Universiteit Leuven)
  • Vladimir Temlyakov
    (University of South Carolina)
  • Michael Todd
    (Cornell University)
  • Joseph Traub
    (Columbia University)
  • Tino Ullrich
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • Li Wang
    (University of California, San Diego)
  • Yingwei Wang
    (Purdue University)
  • Rachel Ward
    (University of Texas at Austin)
  • Grzegorz Wasilkowski
    (University of Kentucky)
  • Clayton Webster*
    (Oak Ridge National Laboratory)
  • Markus Weimar
    (Philipps-Universität Marburg)
  • Art Werschulz *
    (Fordham University)
  • Henryk Wozniakowski
    (Columbia University)
  • Larisa Yaroslavtseva*
    (Universität Passau)
  • Qi Ye
    (Syracuse University)
  • Yinyu Ye*
    (Stanford University)
  • Marguerite Zani*
    (Université d'Orléans)
  • Peter Zaspel
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • Guannan Zhang
    (Oak Ridge National Laboratory)
  • Jie Zhong
    (University of Central Florida)
  • Xuan Zhou
    (Illinois Institute of Technology)
  • Houying Zhu
    (University of New South Wales)

Approximation, Integration, and Optimization (September 29- October 3, 2014)


CLICK HERE TO PARTICIPATE
Review of applications will begin on June 16, 2014
Organizing Committee
  • Albert Cohen
    (Universite de Paris VI (Pierre et Marie Curie))
  • Ronald Devore
    (Texas A&M International University)
  • Robert Nowak
    (University of Wisconsin)
  • Vladimir Temlyakov
    (University of South Carolina)
  • Rachel Ward
    (University of Texas at Austin)

 

    [Image courtesy of Gerhard Zumbusch]
Description

The workshop is devoted to the following problem of fundamental importance throughout science and engineering: how to approximate, integrate, or optimize multivariate functions.

The breakthroughs demanded by high dimensional problems may be at hand. Good methods of approximation arise as solutions of optimization problems over certain function classes that are now well understood in small and modesty large dimensions.

In high dimensions, the appropriate models involve sparse representations, which give rise to issues in nonlinear approximation methods such as greedy approximation. High dimensional optimization problems become intractable to solve exactly, but substantial gains in efficiency can be made by allowing for a small probability of failure (probabilistic recovery guarantees), and by seeking approximate solutions (up to a pre-specified threshold) rather than exact solutions. The contemporary requirements of numerical analysis connect approximation, optimization, and probabilistic analysis.

The workshop will bring together leading experts in approximation, compressed sensing and optimization.


  • Ali Ahmed
    (Georgia Institute of Technology)
  • Ulas Ayaz
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • Marcus Bachmayr*
    (RWTH Aachen)
  • Daurenbek Bazarkhanov
    (Institute of Mathematics&Math Modeling)
  • József Beck
    (Rutgers University)
  • Dmitriy Bilyk
    (University of Minnesota)
  • Sergiy Borodachov
    (Towson State University)
  • Glenn Byrenheid
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • Eric Cances*
    (Ecole Nationale des Ponts et Chaussees)
  • Emmanuel Candes *
    (Stanford University)
  • Venkat Chandrasekeran*
    (California Institute of Technology)
  • Rajeev Kumar Chauhan
    (University of Texas at Austin)
  • KALPANA CHAUHAN
    (IIT ROORKEE)
  • Albert Cohen
    (Université de Paris VI (Pierre et Marie Curie))
  • Zoubir DAHMANI
    (UMAB, University of Mostaganem)
  • Wolfgang Dahmen*
    (RWTH Aachen)
  • Mark Davenport
    (Georgia Institute of Technology)
  • Jacqueline Davis
    (Vanderbilt University)
  • Ronald DeVore
    (Texas A&M International University (TAMIU))
  • Alireza Doostan
    (University of Colorado)
  • Dinh Dung
    (Vietnam National University)
  • Maryam Fazel *
    (University of Washington)
  • Simon Foucart
    (University of Georgia)
  • Omar Ghattas *
    (University of Texas at Austin)
  • Alexander Gilbert
    (University of New South Wales)
  • Michael Gnewuch
    (Christian-Albrechts Universität Kiel)
  • Sinan Gunturk
    (Courant Institute of Mathematical Sciences)
  • Paul Hand
    (Rice University)
  • Jarvis Haupt*
    (University of Minnesota)
  • Mario Hefter
    (TU Kaiserslautern)
  • Stefan Heinrich
    (Universität Kaiserslautern)
  • Thang Huynh
    (Courant Institute of Mathematical Sciences)
  • James Hyman
    (Tulane University)
  • Piotr Indyk*
    (Massachusetts Institute of Technology)
  • Peter Jantsch
    (University of Tennessee)
  • Lan Jiang
    (Illinois Institute of Technology)
  • Felix Krahmer
    (Georg-August-Universität zu Göttingen)
  • Robert Kunsch
    (Friedrich-Schiller-Universität)
  • Frances Kuo *
    (University of New South Wales)
  • Michael Lacey
    (Georgia Institute of Technology)
  • Paul Leopardi
    (Australian National University)
  • Yi-Kai Liu
    (National Institute of Standards and Technology)
  • Yvon Maday*
    (Brown University)
  • Michael Mahoney *
    (University of California, Berkeley)
  • Giovanni Migliorati
    (École Polytechnique Fédérale de Lausanne (EPFL))
  • Mutaz Mohammad
    (Applied Math)
  • Thomas Müller-Gronbach
    (Universität Passau)
  • Habib Najm*
    (Sandia National Laboratories)
  • Akil Narayan
    (University of Massachusetts)
  • Angelia Nedich*
    (University of Illinois at Urbana-Champaign)
  • Deanna Needell
    (Claremont McKenna College)
  • Arkadi Nemirovski
    (Georgia Tech College of Computing )
  • Dong Nguyen
    (Katholieke Universiteit Leuven)
  • Mila Nikolova
    (École Normale Supérieure de Cachan)
  • Fabio Nobile*
    (École Polytechnique Fédérale de Lausanne (EPFL))
  • Anthony Nouy*
    (Université de Nantes)
  • Erich Novak
    (Friedrich-Schiller-Universität)
  • Robert Nowak
    (University of Wisconsin)
  • Dirk Nuyens
    (Katholieke Universiteit Leuven)
  • Alex Powell
    (Vanderbilt University)
  • Yury Rappoport
    (Russian Academy of Sciences)
  • Holger Rauhut *
    (RWTH Aachen)
  • Klaus Ritter
    (Universität Kaiserslautern)
  • Justin Romberg*
    (Georgia Institute of Technology)
  • Daniel Rudolf
    (Friedrich-Schiller-Universität)
  • Christoph Schwab *
    (ETH)
  • Jie Shen
    (Purdue University)
  • Pawel Siedlecki
    (University of Warsaw)
  • Aarti Singh*
    (Carnegie Mellon University)
  • Maxim Skriganov
    (Russian Academy of Sciences)
  • Ian Sloan *
    (University of New South Wales)
  • Tatyana Sorokina
    (Towson State University)
  • Gowri Suryanarayana
    (Katholieke Universiteit Leuven)
  • Gongguo Tang*
    (University of Wisconsin)
  • Vladimir Temlyakov
    (University of South Carolina)
  • Michael Todd
    (Cornell University)
  • Giulio Trigila
    (Technische Universitaet Muenchen)
  • Tino Ullrich
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • Vladislav Voroninski
    (MIT)
  • Martin Wainwright *
    (University of California, Berkeley)
  • Mike Wakin
    (Colorado School of Mines)
  • Li Wang
    (University of California, San Diego)
  • Yingwei Wang
    (Purdue University)
  • Rachel Ward
    (University of Texas at Austin)
  • Grzegorz Wasilkowski
    (University of Kentucky)
  • Clayton Webster
    (Oak Ridge National Laboratory)
  • Markus Weimar
    (Philipps-Universität Marburg)
  • Henryk Wozniakowski *
    (Columbia University)
  • John Wright*
    (Columbia University)
  • Zhiqiang Xu
    (Chinese Academy of Sciences)
  • Ozgur Yilmaz
    (University of British Columbia)
  • Wotao Yin *
    (University of California, Los Angeles)
  • Bo Zhang
    (IBM T.J. Watson Research Center)
  • Guannan Zhang
    (Oak Ridge National Laboratory)
  • Xiaoqun Zhang
    (Shanghai Jiaotong University)
  • Houying Zhu
    (University of New South Wales)

Discrepancy Theory (October 27-31, 2014)


CLICK HERE TO PARTICIPATE
Review of applications will begin on July 15, 2014
Organizing Committee
  • Michael Lacey
    (Georgia Institute of Technology)
  • William Chen
    (Macquarie University)
  • Dmitriy Bilyk
    (University of Minnesota)
  • Aicke Hinrichs
    (Friedrich-Schiller-Universität )
  • Mikhail Lifshits
    (St Petersburg State University)
  • Friedrich Pillichshammer
    (Johannes Kepler Universitat Linz)
          [Image Credit: Dmitriy Bilyk]
Description

Discrepancy theory deals with the problem of distributing points uniformly over some geometric object and evaluating the inevitably arising errors. The theory was ignited by such famous early results as Herman Weyl's equidistribution theorem and Klaus Roth's theorem on the irregularities of point distributions.

The subject has now grown into a broad field with deep connections tomany areas such as number theory, combinatorics, approximation theory, harmonic analysis, and probability theory, in particular empirical and Gaussian processes. The computational aspects of the subject include searching for well-distributed sets and numerical integration rules. Despite years of research, many fundamental questions, especially in high dimensions, remain wide open, although several important advances have been achieved recently.

The participants of this workshop will share a wide range of views on topics related to discrepancy with an eye towards the recent developments in the subject. The workshop will bring together different communities working on various aspects of discrepancy theory. The exchange of ideas and approaches, the cross-fertilization of viewpoints, sharing the visions of near and far term goals of the field will be the highlight of the conference.


  • Ali Ahmed
    (Georgia Institute of Technology)
  • Christoph Aistleitner*
    (Technische Universität Graz)
  • Ulas Ayaz
    (Rheinische Friedrich-Wilhelms-Universität Bonn)
  • Nikhil Bansal *
    (Technische Universiteit Eindhoven)
  • József Beck*
    (Rutgers University)
  • Oleksandra Beznosova*
    (Baylor University)
  • Dmitriy Bilyk
    (University of Minnesota)
  • Emmanuel Candes
    (Stanford University)
  • William Chen
    (Macquarie University)
  • Jacqueline Davis
    (Vanderbilt University)
  • Benjamin Doerr*
    (Max-Planck-Institut für Informatik)
  • Carola Doerr*
    (Max-Planck-Institut für Informatik)
  • Dinh Dung
    (Vietnam National University)
  • Henri Faure*
    (Aix-Marseille University)
  • Simon Foucart
    (University of Georgia)
  • Frank (Fuchang) Gao*
    (University of Idaho)
  • Alexander Gilbert
    (University of New South Wales)
  • Sinan Gunturk
    (Courant Institute of Mathematical Sciences)
  • Aicke Hinrichs
    (Universität Rostock)
  • Roswitha Hofer*
    (Johannes Kepler Universität Linz)
  • Alex Iosevich*
    (University of Rochester)
  • Sung Ha Kang
    (Georgia Institute of Technology)
  • Frances Kuo
    (University of New South Wales)
  • Michael Lacey
    (Georgia Institute of Technology)
  • Christiane Lemieux *
    (University of Waterloo)
  • Akil Narayan
    (University of Massachusetts)
  • Deanna Needell
    (Claremont McKenna College)
  • Dirk Nuyens
    (Katholieke Universiteit Leuven)
  • Andrew Pollington
    (National Science Foundation)
  • James Propp*
    (University of Massachusetts)
  • Ed Saff*
    (Vanderbilt University)
  • Zhongwei Shen *
    (University of Kentucky)
  • Pawel Siedlecki
    (University of Warsaw)
  • Maxim Skriganov*
    (Russian Academy of Sciences)
  • Craig Spencer*
    (Kansas State University)
  • Gowri Suryanarayana
    (Katholieke Universiteit Leuven)
  • Krystal Taylor *
    (University of Minnesota)
  • Vladimir Temlyakov
    (University of South Carolina)
  • Robert Tichy*
    (Technische Universität Graz)
  • Giancarlo Travaglini*
    (Università di Milano - Bicocca)
  • Li Wang
    (University of California, San Diego)
  • Yingwei Wang
    (Purdue University)
  • Rachel Ward
    (University of Texas at Austin)
  • Grzegorz Wasilkowski
    (University of Kentucky)
  • Houying Zhu
    (University of New South Wales)