Research Output 1953 2018

Filter
Conference contribution
2018

Comparing mixing times on sparse random graphs

Ben-Hamou, A., Lubetzky, E. & Peres, Y. Jan 1 2018 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Association for Computing Machinery, p. 1734-1740 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mixing Time
Simple Random Walk
Sparse Graphs
Random Graphs
Galton-Watson Tree

Exponentially slow mixing in the mean-field Swendsen-Wang dynamics

Gheissari, R., Lubetzky, E. & Peres, Y. Jan 1 2018 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Association for Computing Machinery, p. 1981-1988 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mean Field
Potts model
Mean-field Model
Potts Model
Markov Chain Monte Carlo
2017

A sampling theorem for deconvolution of point sources

Bernstein, B. & Fernandez-Granda, C. Sep 1 2017 2017 12th International Conference on Sampling Theory and Applications, SampTA 2017. Institute of Electrical and Electronics Engineers Inc., p. 60-63 4 p. 8024426

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sampling Theorem
Deconvolution
Point Source
Convolution
Sampling

Community detection in hypergraphs, spiked tensor models, and Sum-of-Squares

Kim, C., Bandeira, A. S. & Goemans, M. X. Sep 1 2017 2017 12th International Conference on Sampling Theory and Applications, SampTA 2017. Institute of Electrical and Electronics Engineers Inc., p. 124-128 5 p. 8024470

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Community Detection
Sum of squares
Hypergraph
Tensors
Tensor

Eliminating depth cycles among triangles in three dimensions

Aronov, B., Miller, E. Y. & Sharir, M. 2017 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Association for Computing Machinery, p. 2476-2494 19 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Computational geometry
Computer graphics
Algebra
Three-dimension
Triangle

Scalable algorithms for bayesian inference of large-scale models from large-scale data

Ghattas, O., Isaac, T., Petra, N. & Stadler, G. 2017 High Performance Computing for Computational Science: VECPAR 2016 - 12th International Conference, Revised Selected Papers. Springer Verlag, Vol. 10150 LNCS, p. 3-6 4 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10150 LNCS)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

The integrality gap of the goemans-linial SDP relaxation for sparsest cut is at least a constant multiple of √logn

Naor, A. & Young, R. Jun 19 2017 STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery, Vol. Part F128415, p. 564-575 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Group theory
Decomposition
Functional analysis
Harmonic analysis
Geometry

Unraveling the dynamics of the brain through modeling and analysis

Young, L. S. Jan 1 2017 Patterns of Dynamics - In Honour of Bernold Fiedler’s 60th Birthday. Springer New York LLC, Vol. 205, p. 393-408 16 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Computational Neuroscience
Complex Dynamical Systems
Neuroscience
Open Problems
Brain
2016

Accelerated simulation methods for plasma kinetics

Caflisch, R. Nov 15 2016 30th International Symposium on Rarefied Gas Dynamics, RGD 2016. American Institute of Physics Inc., Vol. 1786, 020001

Research output: Chapter in Book/Report/Conference proceedingConference contribution

kinetics
simulation
Monte Carlo method
continuums
collisions

An hybrid method for the Boltzmann equation

Caflisch, R. E., Dimarco, G. & Pareschi, L. Nov 15 2016 30th International Symposium on Rarefied Gas Dynamics, RGD 2016. American Institute of Physics Inc., Vol. 1786, 180001

Research output: Chapter in Book/Report/Conference proceedingConference contribution

costs
collisions
Monte Carlo method

BDDC deluxe domain decomposition

Widlund, O. B. & Dohrmann, C. R. 2016 Domain Decomposition Methods in Science and Engineering XXII. Springer Verlag, Vol. 104, p. 93-103 11 p. (Lecture Notes in Computational Science and Engineering; vol. 104)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

BDDC deluxe for isogeometric analysis

Beirão da Veiga, L., Pavarino, L. F., Scacchi, S., Widlund, O. B. & Zampini, S. 2016 Domain Decomposition Methods in Science and Engineering XXII. Springer Verlag, Vol. 104, p. 15-28 14 p. (Lecture Notes in Computational Science and Engineering; vol. 104)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Isogeometric Analysis

Coarse-grained Monte Carlo simulation of excitation and ionization collisions

Le, H. P., Yan, B., Caflisch, R. E. & Cambier, J. L. Nov 15 2016 30th International Symposium on Rarefied Gas Dynamics, RGD 2016. American Institute of Physics Inc., Vol. 1786, 150013

Research output: Chapter in Book/Report/Conference proceedingConference contribution

ionization
collisions
excitation
simulation
kinetics

Super-resolution of point sources via convex programming

Fernandez-Granda, C. Jan 14 2016 2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2015. Institute of Electrical and Electronics Engineers Inc., p. 41-44 4 p. 7383731

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Convex optimization
Super-resolution
Convex Programming
Certificate
Point Source
2015

An extreme-scale implicit solver for complex PDEs: Highly heterogeneous flow in earth's mantle

Rudi, J., Malossi, A. C. I., Isaac, T., Stadler, G., Gurnis, M., Staar, P. W. J., Ineichen, Y., Bekas, C., Curioni, A. & Ghattas, O. Nov 15 2015 Proceedings of SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis. IEEE Computer Society, Vol. 15-20-November-2015, a5

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Earth (planet)
Planets
Tectonics
Rheology
Scalability

Relax, no need to round: Integrality of clustering formulations

Awasthi, P., Bandeira, A. S., Charikar, M., Krishnaswamy, R., Villar, S. & Ward, R. Jan 11 2015 ITCS 2015 - Proceedings of the 6th Innovations in Theoretical Computer Science. Association for Computing Machinery, Inc, p. 191-200 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Recovery
Linear programming
Experiments

Scalable and robust BDDC preconditioners for reservoir and electromagnetics modeling

Zampini, S., Widlund, O. B. & Keyes, D. E. 2015 2nd EAGE Workshop on High Performance Computing for Upstream. European Association of Geoscientists and Engineers, EAGE, p. 43-49 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Elliptic PDE
Curl
Finite Element Discretization
Domain Decomposition
Preconditioner

Second order expansion for implied volatility in two factor local stochastic volatility models and applications to the dynamic λ-Sabr model

Ben Arous, G. & Laurence, P. 2015 Large Deviations and Asymptotic Methods in Finance. Springer New York LLC, Vol. 110, p. 89-136 48 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Implied Volatility
Stochastic Volatility Model
Volatility
Financial Mathematics
Statistics

The Loss Surfaces of Multilayer Networks

Choromanska, A., Henaff, M. B., Mathieu, M., Ben Arous, G. & LeCun, Y. 2015 International Conference on Articial Intelligence and Statistics (AISTATS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2014

Coarsening in 2D slabs

Damron, M., Kogan, H., Newman, C. M. & Sidoravicius, V. 2014 Topics in Percolative and Disordered Systems. Springer New York LLC, Vol. 69, p. 15-22 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Coarsening
Periodic Boundary Conditions
Glauber Dynamics
Free Boundary
Ising Model

Domain Decomposition Methods in Science and Engineering XXI

Erhel, J., Gander, M. J., Halpern, L., Pichot, G., Sassi, T. & Widlund, O. 2014 Domain Decomposition Methods in Science and Engineering XXI. Springer Verlag, Vol. 98, (Lecture Notes in Computational Science and Engineering; vol. 98)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Domain decomposition methods
Domain Decomposition Method
Engineering

Expanders with respect to hadamard spaces and random graphs

Mendel, M. & Naor, A. 2014 ITCS 2014 - Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science. Association for Computing Machinery, p. 353-358 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms
Cones

Linear Boolean classification, coding and 'the critical problem'

Abbe, E., Alon, N. & Bandeira, A. S. 2014 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., p. 1231-1235 5 p. 6875029

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Coding
Ring or annulus
Ball
Optimal Kernel
Query

Linear inverse problems on Erdos-Rényi graphs: Information-theoretic limits and efficient recovery

Abbe, E., Bandeira, A. S., Bracher, A. & Singer, A. 2014 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., p. 1251-1255 5 p. 6875033

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Linear Inverse Problems
Erdös
Inverse problems
Recovery
Graph in graph theory

Lower dimensional coarse spaces for domain decomposition

Dohrmann, C. R. & Widlund, O. B. 2014 Domain Decomposition Methods in Science and Engineering XXI. Springer Verlag, Vol. 98, p. 527-535 9 p. (Lecture Notes in Computational Science and Engineering; vol. 98)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Domain Decomposition
Decomposition

Multireference alignment using semidefinite programming

Bandeira, A. S., Charikar, M., Singer, A. & Zhu, A. 2014 ITCS 2014 - Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science. Association for Computing Machinery, p. 459-470 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms
Maximum likelihood
Imaging techniques
Costs

Queueing with future information

Spencer, J., Sudan, M. & Xu, K. 2014 Performance Evaluation Review. 3 ed. Association for Computing Machinery, Vol. 41, p. 40-42 3 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Access control
2013

BDDC deluxe for isogeometric analysis

Widlund, O., Beirão Da Veiga, L., Pavarino, L. F., Scacchi, S. & Zampini, S. 2013 Proceedings of DD22, the Twenty-Second International Conference on Domain Decomposition, Lugano, Switzerland, September 16-20, 2013.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Efficient rounding for the noncommutative grothendieck inequality

Naor, A., Regev, O. & Vidick, T. 2013 STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 71-80 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms
Polynomials

Near-optimal phase retrieval of sparse vectors

Bandeira, A. S. & Mixon, D. G. 2013 Wavelets and Sparsity XV. Vol. 8858, 88581O

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Phase Retrieval
retrieval
Sparsity
Polarization
Logarithmic

On a local-global principle for H3 of function fields of surfaces over a finite field

Pirutka, A. 2013 Brauer groups and obstruction problems: Moduli spaces and arithmetic. Palo Alto, 2013.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Quantum chaos, Random Matrix theory, and the Riemann ζ-function

Bourgade, P. & Keating, J. P. 2013 Chaos: Poincare Seminar 2010. Birkhauser Boston, Vol. 66, p. 125-168 44 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

matrix theory
chaos
energy levels
orbits

Spike-time reliability of layered neural oscillator networks

Lin, K. K., Shea-Brown, E. & Young, L. S. 2013 Physics, Computation, and the Mind - Advances and Challenges at Interfaces - Proceedings of the 12th Granada Seminar on Computational and Statistical Physics. American Institute of Physics Inc., Vol. 1510, p. 207-209 3 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

spikes
oscillators
neurons
neurology
dynamical systems

Super-resolution via transform-invariant group-sparse regularization

Fernandez-Granda, C. & Candes, E. J. 2013 Proceedings - 2013 IEEE International Conference on Computer Vision, ICCV 2013. Institute of Electrical and Electronics Engineers Inc., p. 3336-3343 8 p. 6751526

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mathematical transformations
Convex optimization
Textures
Imaging techniques
Geometry

Support detection in super-resolution

Fernandez-Granda, C. 2013 Proceedings of the 10th International Conference on Sampling Theory and Applications (SampTA 2013). p. 145-148

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2012

Climate science, waves and PDES for the tropics

Majda, A. J. 2012 Nonlinear Partial Differential Equations: The Abel Symposium 2010. p. 223-230 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Multiscale Modeling
Singular Limit
Applied mathematics
Variable Coefficients
Climate

Extreme-scale UQ for Bayesian inverse problems governed by PDEs

Bui-Thanh, T., Burstedde, C., Ghattas, O., Martin, J., Stadler, G. & Wilcox, L. C. 2012 2012 International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2012. 6468442

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Inverse problems
Wave propagation
Seismic waves
Supercomputers
Covariance matrix

Fluctuating hydrodynamics and direct simulation Monte Carlo

Balakrishnan, K., Bell, J. B., Donev, A. & Garcia, A. L. 2012 28th International Symposium on Rarefied Gas Dynamics 2012. 1 ed. Vol. 1501, p. 695-704 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

hydrodynamics
simulation
hydrodynamic equations
chemical reactions
species diffusion

Ground states for 2D spin glasses

Newman, C., Arguin, L. P., Damron, M. & Stein, D. 2012 Proceedings of the RIMS symposium on applications of the RG methods in mathematical sciences. Ito, K. R. (ed.). RIMS, (RIMS Kokyuroku Series; no. 1805)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hierarchical structure of the Madden-Julian oscillation in infrared brightness temperature revealed through nonlinear Laplacian spectral analysis

Giannakis, D., Tung, W. W. & Majda, A. J. 2012 Proceedings - 2012 Conference on Intelligent Data Understanding, CIDU 2012. p. 55-62 8 p. 6382201

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Spectrum analysis
Luminance
Infrared radiation
Satellites
Tropics

Parallel geometric-algebraic multigrid on unstructured forests of octrees

Sundar, H., Biros, G., Burstedde, C., Rudi, J., Ghattas, O. & Stadler, G. 2012 2012 International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2012. 6468484

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Macros
Geometry
Partial differential equations
Scalability
Communication

Rugged landscapes and timescale distributions in complex systems

Stein, D. L. & Newman, C. M. 2012 Numerical Analysis and Applied Mathematics, ICNAAM 2012 - International Conference of Numerical Analysis and Applied Mathematics. 1 ed. Vol. 1479, p. 620-622 3 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

complex systems
random walk
metastable state

Solution of the propeller conjecture in ℝ 3

Heilman, S., Jagannath, A. & Naor, A. 2012 STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 269-276 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Propellers
Hardness

Stochastic coalescence in logarithmic time

Loh, P. S. & Lubetzky, E. 2012 Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012. p. 541-550 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Coalescence
Logarithmic
Laplace transforms
Hinges
Random processes

Surface relaxation below the roughening temperature: Some recent progress and open questions

Kohn, R. V. 2012 Nonlinear Partial Differential Equations: The Abel Symposium 2010. p. 207-221 15 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Joint Model
Fourth Order
Open Problems
Monotone
Crystal
2011

A blind deconvolution method for neural spike identification

Ekanadham, C., Tranchina, D. & Simoncelli, E. P. 2011 Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Deconvolution
Systematic errors
Electric potential
Clustering algorithms
Neurons

Asymptotic expansion for stellarator equilibria with a non-planar magnetic axis

Cerfon, A. J., Parra, F. I. & Freidberg, J. P. 2011 38th EPS Conference on Plasma Physics 2011, EPS 2011 - Europhysics Conference Abstracts. Vol. 35 1, p. 409-412 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

stellarators
expansion

BDDC and FETI-DP preconditioners for spectral element discretizations of almost incompressible elasticity

Pavarino, L. F. & Widlund, O. B. 2011 Spectral and High Order Methods for Partial Differential Equations - Selected Papers from the ICOSAHOM'09 Conference. Vol. 76 LNCSE, p. 479-486 8 p. (Lecture Notes in Computational Science and Engineering; vol. 76 LNCSE)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

FETI-DP
Spectral Elements
Domain Decomposition
Preconditioner
Balancing

Bio-inspired hovering and locomotion via wirelessly powered ionic polymer metal composites

Abdelnour, K., Stinchcombe, A., Porfiri, M., Zhang, J. & Childress, S. 2011 Bioinspiration, Biomimetics, and Bioreplication. Vol. 7975, 79750R

Research output: Chapter in Book/Report/Conference proceedingConference contribution

hovering
Ionic Polymer-metal Composite
locomotion
Locomotion
Polymers

Deterministic discrepancy minimization

Bansal, N. & Spencer, J. 2011 Algorithms, ESA 2011 - 19th Annual European Symposium, Proceedings. Vol. 6942 LNCS, p. 408-420 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6942 LNCS)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Coloring
Discrepancy
Colouring
Set Systems
Deterministic Algorithm