Zobrazeno 1 - 10
of 52
pro vyhledávání: '"Afonso S. Bandeira"'
Publikováno v:
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 381 (2247)
We exhibit examples of high-dimensional unimodal posterior distributions arising in nonlinear regression models with Gaussian process priors for which Markov chain Monte Carlo (MCMC) methods can take an exponential run-time to enter the regions where
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9883f40bf20e307aad3ca9371471f9a0
Autor:
Afonso S. Bandeira, Dmitriy Kunisky
Publikováno v:
Mathematical Programming. 190:721-759
We show that, if $\mathbf{W} \in \mathbb{R}^{N \times N}_{\mathsf{sym}}$ is drawn from the gaussian orthogonal ensemble, then with high probability the degree 4 sum-of-squares relaxation cannot certify an upper bound on the objective $N^{-1} \cdot \m
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6b2030618e6ae38fbdccdc180c45dab9
https://doi.org/10.1007/s10107-020-01558-2
https://doi.org/10.1007/s10107-020-01558-2
A long-standing open problem asks if there can exist 7 mutually unbiased bases (MUBs) in $\mathbb{C}^6$, or, more generally, $d + 1$ MUBs in $\mathbb{C}^d$ for any $d$ that is not a prime power. The recent work of Kolountzakis, Matolcsi, and Weiner (
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a5be3b486bf6a83fb0129a9a75a4b746
http://arxiv.org/abs/2202.13259
http://arxiv.org/abs/2202.13259
Publikováno v:
SIAM Journal on Mathematics of Data Science. 1:497-517
The growing role of data-driven approaches to scientific discovery has unveiled a large class of models that involve latent transformations with a rigid algebraic constraint. Three-dimensional mole...
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::14e39e05d1b43da1b2d52d8bb9998ae9
https://doi.org/10.1137/18m1214317
https://doi.org/10.1137/18m1214317
Publikováno v:
ISIT
Non-adaptive group testing refers to the problem of inferring a sparse set of defectives from a larger population using the minimum number of simultaneous pooled tests. Recent positive results for noiseless group testing have motivated the study of p
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c4c6189b6279ab2c262fc2bb99a88cef
http://arxiv.org/abs/2102.01200
http://arxiv.org/abs/2102.01200
Autor:
Yunzi Ding, Afonso S. Bandeira
Publikováno v:
Electronic Communications in Probability, 26
We study the spectral norm of matrix random lifts $A^{(k,\pi)}$ for a given $n\times n$ matrix $A$ and $k\ge 2$, which is a random symmetric $kn\times kn$ matrix whose $k\times k$ blocks are obtained by multiplying $A_{ij}$ by a $k\times k$ matrix dr
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::598fc43a46384575113e8eaf4b6f099d
https://doi.org/10.1214/21-ecp415
https://doi.org/10.1214/21-ecp415
Publikováno v:
Springer Proceedings in Advanced Robotics ISBN: 9783030430887
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::7a4f5a5fe3b8a737385b36e3d80352a3
https://doi.org/10.1007/978-3-030-43089-4_5
https://doi.org/10.1007/978-3-030-43089-4_5
In compressed sensing, the restricted isometry property (RIP) on $M \times N$ sensing matrices (where $M < N$) guarantees efficient reconstruction of sparse vectors. A matrix has the $(s,\delta)$-$\mathsf{RIP}$ property if behaves as a $\delta$-appro
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6156ac78dfee26e12bdbf02d4cf2c91a
Publikováno v:
Advances in Mathematics. 319:292-312
Consider the sum X ( ξ ) = ∑ i = 1 n a i ξ i , where a = ( a i ) i = 1 n is a sequence of non-zero reals and ξ = ( ξ i ) i = 1 n is a sequence of i.i.d. Rademacher random variables (that is, Pr [ ξ i = 1 ] = Pr [ ξ i = − 1 ] = 1 / 2
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f0e4c169c44a32cc17c384c3842ac2f8
https://doi.org/10.1016/j.aim.2017.08.031
https://doi.org/10.1016/j.aim.2017.08.031
Autor:
Afonso S. Bandeira, Dmitriy Kunisky
Publikováno v:
Wavelets and Sparsity XVIII.
This note describes a new technique for generating tight frames that have a high degree of symmetry and entrywise Gramian structure. The technique is based on a "lifting" construction through which, from non-maximal real equiangular tight frames of N
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f31049acccf533704358c07cff029d81
https://doi.org/10.1117/12.2528192
https://doi.org/10.1117/12.2528192