Research Output 1953 2017

Filter
Conference contribution
2017

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: ResearchConference 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: ResearchConference contribution

Decomposition
Group theory
Geometry
Functional analysis
Harmonic analysis
2016

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: ResearchConference 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: ResearchConference contribution

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: ResearchConference contribution

Super-resolution
Convex Programming
Certificate
Point Source
Convex optimization
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: ResearchConference contribution

Earth (planet)
Convection
Planets
Tectonics
Rheology

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: ResearchConference 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: ResearchConference 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: ResearchConference contribution

Implied Volatility
Stochastic Volatility Model
Model
Volatility
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: ResearchConference 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: ResearchConference 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: ResearchConference contribution

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: ResearchConference 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: ResearchConference contribution

Coding
Ring or annulus
Ball
Query
Entropy

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: ResearchConference contribution

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

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: ResearchConference contribution

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: ResearchConference 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: ResearchConference 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: ResearchConference 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: ResearchConference 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: ResearchConference contribution

Phase Retrieval
retrieval
Sparsity
Polarization
Imaging techniques

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: ResearchConference 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: ResearchConference 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: ResearchConference 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: ResearchConference 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: ResearchConference 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: ResearchConference 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: ResearchConference contribution

Inverse problems
Uncertainty
Wave propagation
Seismic waves
Supercomputers

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: ResearchConference 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: ResearchConference 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: ResearchConference contribution

Spectrum analysis
Luminance
Infrared radiation
Temperature
Satellites

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: ResearchConference 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: ResearchConference contribution

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: ResearchConference 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: ResearchConference 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: ResearchConference 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: ResearchConference contribution

Deconvolution
Electric potential
Systematic errors
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: ResearchConference contribution

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: ResearchConference 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: ResearchConference contribution

hovering
locomotion
composite materials
polymers
metals

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: ResearchConference contribution

Discrepancy
Coloring
Colouring
Set Systems
Deterministic Algorithm

Hydrodynamic fluctuations in a particle-continuum hybrid for complex fluids

Garcia, A. L., Donev, A., Bell, J. B. & Alder, B. J. 2011 27th International Symposium on Rarefied Gas Dynamics - 2010, RGD27. PART 1 ed. Vol. 1333, p. 551-556 6 p.

Research output: ResearchConference contribution

hydrodynamics
continuums
fluids
simulation
pistons

Lexicographic products and the power of non-linear network coding

Blasiak, A., Kleinberg, R. & Lubetzky, E. 2011 Proceedings - 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011. p. 609-618 10 p. 6108222

Research output: ResearchConference contribution

Nonlinear networks
Network coding
Polynomials

Optimal control mechanism involving the human kidney

Jiang, Y., Chemudupati, S., Jorgensen, J. M., Jiang, Z. P. & Peskin, C. S. 2011 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011. p. 3688-3693 6 p. 6160282

Research output: ResearchConference contribution

Kidney
Optimal Control
Human
Data Fitting
Salt

Optimal discovery strategies in white space networks

Azar, Y., Gurel-Gurevich, O., Lubetzky, E. & Moscibroda, T. 2011 Algorithms, ESA 2011 - 19th Annual European Symposium, Proceedings. Vol. 6942 LNCS, p. 713-722 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6942 LNCS)

Research output: ResearchConference contribution

Strategy
Clocks
Communication
Costs
Open Channel

Overlap properties of geometric expanders

Fox, J., Gromov, M., Lafforgue, V., Naor, A. & Pach, J. 2011 Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011. p. 1188-1197 10 p.

Research output: ResearchConference contribution

Expander
Uniform Hypergraph
Overlap
Simplicial Complex
Hyperplane

Risk management for trading in multiple frequencies

Torun, M. U., Akansu, A. N. & Avellaneda, M. 2011 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings. p. 5736-5739 4 p. 5947663

Research output: ResearchConference contribution

Risk management
Testing

Sparse decomposition of transformation-invariant signals with continuous basis pursuit

Ekanadham, C., Tranchina, D. & Simoncelli, E. P. 2011 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings. p. 4060-4063 4 p. 5947244

Research output: ResearchConference contribution

Glossaries
Interpolation
Decomposition
Convex optimization
Deconvolution

The Grothendieck constant is strictly smaller than Krivine's bound

Braverman, M., Makarychev, K., Makarychev, Y. & Naor, A. 2011 Proceedings - 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011. p. 453-462 10 p. 6108206

Research output: ResearchConference contribution

Time series reconstruction via machine learning: Revealing decadal variability and intermittency in the north pacific sector of a coupled climate model

Giannakis, D. & Majda, A. J. 2011 Proceedings of the 2011 Conference on Intelligent Data Understanding, CIDU 2011. p. 107-117 11 p.

Research output: ResearchConference contribution

Climate models
Spectrum analysis
Learning systems
Time series
Singular value decomposition