default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAhmed El Alaoui
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2023
[j4]Ahmed El Alaoui, Andrea Montanari, Mark Sellke
:
Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree. Random Struct. Algorithms 63(3): 689-715 (2023)- 2022
- [j3]Ahmed El Alaoui, Andrea Montanari:
An Information-Theoretic View of Stochastic Localization. IEEE Trans. Inf. Theory 68(11): 7423-7426 (2022) - 2019
- [j2]Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan:
Decoding from Pooled Data: Sharp Information-Theoretic Bounds. SIAM J. Math. Data Sci. 1(1): 161-188 (2019) - [j1]Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan:
Decoding From Pooled Data: Phase Transitions of Message Passing. IEEE Trans. Inf. Theory 65(1): 572-585 (2019)
Conference and Workshop Papers
- 2022
- [c9]Ahmed El Alaoui, Andrea Montanari, Mark Sellke:
Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization. FOCS 2022: 323-334 - [c8]Afonso S. Bandeira, Ahmed El Alaoui, Samuel B. Hopkins, Tselil Schramm, Alexander S. Wein, Ilias Zadik:
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics. NeurIPS 2022 - 2019
- [c7]Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore:
The Kikuchi Hierarchy and Tensor PCA. FOCS 2019: 1446-1468 - 2018
- [c6]Ahmed El Alaoui, Michael I. Jordan:
Detection limits in the high-dimensional spiked rectangular model. COLT 2018: 410-438 - [c5]Ahmed El Alaoui, Florent Krzakala:
Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula. ISIT 2018: 1874-1878 - [c4]Max Simchowitz, Ahmed El Alaoui, Benjamin Recht:
Tight query complexity lower bounds for PCA via finite sample deformed wigner law. STOC 2018: 1249-1259 - 2017
- [c3]Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan:
Decoding from pooled data: Phase transitions of message passing. ISIT 2017: 2780-2784 - 2016
- [c2]Ahmed El Alaoui:
Asymptotic behavior of \(\ell_p\)-based Laplacian regularization in semi-supervised learning. COLT 2016: 879-906 - 2015
- [c1]Ahmed El Alaoui, Michael W. Mahoney:
Fast Randomized Kernel Ridge Regression with Statistical Guarantees. NIPS 2015: 775-783
Informal and Other Publications
- 2024
- [i19]Ahmed El Alaoui, David Gamarnik:
Hardness of sampling solutions from the Symmetric Binary Perceptron. CoRR abs/2407.16627 (2024) - 2023
- [i18]Ahmed El Alaoui, Ronen Eldan, Reza Gheissari, Arianna Piana:
Fast relaxation of the random field Ising dynamics. CoRR abs/2311.06171 (2023) - 2022
- [i17]Ahmed El Alaoui, Andrea Montanari, Mark Sellke:
Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization. CoRR abs/2203.05093 (2022) - [i16]Afonso S. Bandeira, Ahmed El Alaoui, Samuel B. Hopkins, Tselil Schramm, Alexander S. Wein, Ilias Zadik:
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics. CoRR abs/2205.09727 (2022) - 2021
- [i15]Ahmed El Alaoui:
Efficient Z2 synchronization on Zd under symmetry-preserving side information. CoRR abs/2106.02111 (2021) - [i14]Ahmed El Alaoui, Andrea Montanari:
An Information-Theoretic View of Stochastic Localization. CoRR abs/2109.00709 (2021) - [i13]Ahmed El Alaoui, Andrea Montanari, Mark Sellke:
Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree. CoRR abs/2111.06813 (2021) - 2020
- [i12]Ahmed El Alaoui, Mark Sellke:
Algorithmic pure states for the negative spherical perceptron. CoRR abs/2010.15811 (2020) - 2019
- [i11]Ahmed El Alaoui, Andrea Montanari:
On the computational tractability of statistical estimation on amenable graphs. CoRR abs/1904.03313 (2019) - [i10]Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore:
The Kikuchi Hierarchy and Tensor PCA. CoRR abs/1904.03858 (2019) - 2018
- [i9]Ahmed El Alaoui, Florent Krzakala:
Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula. CoRR abs/1801.01593 (2018) - [i8]Max Simchowitz, Ahmed El Alaoui, Benjamin Recht:
Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law. CoRR abs/1804.01221 (2018) - 2017
- [i7]Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan:
Decoding from Pooled Data: Phase Transitions of Message Passing. CoRR abs/1702.02279 (2017) - [i6]Max Simchowitz, Ahmed El Alaoui, Benjamin Recht:
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation. CoRR abs/1704.04548 (2017) - [i5]Ahmed El Alaoui, Florent Krzakala, Michael I. Jordan:
Finite Size Corrections and Likelihood Ratio Fluctuations in the Spiked Wigner Model. CoRR abs/1710.02903 (2017) - 2016
- [i4]Ahmed El Alaoui, Xiang Cheng, Aaditya Ramdas, Martin J. Wainwright, Michael I. Jordan:
Asymptotic behavior of ℓp-based Laplacian regularization in semi-supervised learning. CoRR abs/1603.00564 (2016) - [i3]Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan:
Decoding from Pooled Data: Sharp Information-Theoretic Bounds. CoRR abs/1611.09981 (2016) - 2014
- [i2]Timothy Hunter, Ahmed El Alaoui, Alexandre M. Bayen:
Computing the log-determinant of symmetric, diagonally dominant matrices in near-linear time. CoRR abs/1408.1693 (2014) - [i1]Ahmed El Alaoui, Michael W. Mahoney:
Fast Randomized Kernel Methods With Statistical Guarantees. CoRR abs/1411.0306 (2014)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-25 19:15 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
