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

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: Chapter in Book/Report/Conference proceedingConference contribution

Decomposition

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

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
Compressed sensing
Cutoff frequency
Splines
Recovery
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

Planets
Tectonics
Rheology
Scalability
Materials properties

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

Domain decomposition
Preconditioner
Balancing
Modeling
Decomposition

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

mathematics
finance
geometry
modeling

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

Multilayers
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

boundary condition
slab
temperature

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

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

Ring or annulus
Ball
Query
Rank of a matrix
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: Chapter in Book/Report/Conference proceedingConference contribution

Recovery
Graph in graph theory
Erdös
Model
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: Chapter in Book/Report/Conference proceedingConference contribution

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

Buccal Administration
Phase retrieval
retrieval
Sparsity
Adenofibroma

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

chaos
matrix theory
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

Network layers
Neurons
System theory
Network architecture
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

Convex optimization
Textures
Imaging techniques
Geometry
Experiments

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

simulation
hydrodynamics
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

glass

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
Protective atmospheres
Infrared radiation
Temperature

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

Large scale systems

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
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

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

Elasticity
Decomposition
FETI-DP
Spectral elements
Domain decomposition

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

composite materials
polymers
metals
Composite materials
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

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: Chapter in Book/Report/Conference proceedingConference contribution

continuums
fluids
simulation
pistons
beads

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: Chapter in Book/Report/Conference proceedingConference contribution

Network coding
Polynomials
Nonlinear networks

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: Chapter in Book/Report/Conference proceedingConference contribution

Data fitting
Salt
Experimental data
Water
Model

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: Chapter in Book/Report/Conference proceedingConference contribution

Clocks
Communication
Costs
Open channel
Performance guarantee

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: Chapter in Book/Report/Conference proceedingConference contribution

Uniform hypergraph
Overlap
Expander
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: Chapter in Book/Report/Conference proceedingConference 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: Chapter in Book/Report/Conference proceedingConference contribution

Decomposition
Glossaries
Interpolation
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: Chapter in Book/Report/Conference proceedingConference 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: Chapter in Book/Report/Conference proceedingConference contribution

Spectrum analysis
Learning systems
Time series
Climate models
Singular value decomposition