Sponsor of the Day:
Jerkmate
https://arxiv.org/abs/1809.01731
[1809.01731] Quantum algorithms and lower bounds for convex optimization
Abstract page for arXiv paper 1809.01731: Quantum algorithms and lower bounds for convex optimization
quantum algorithmslower boundsconvex optimization1809
https://hess.copernicus.org/preprints/hess-2017-181/
HESSD - Nonparametric lower bounds to mean transit times
Abstract. Mean transit time μT, also called mean residence time, has been used widely in hydrological studies as an indicator of catchment water storage...
lower boundstransit timeshessdnonparametricmean
https://www.semanticscholar.org/search?q=Open+Problem%3A+The+Dependence+of+Sample+Complexity+Lower+Bounds+on+Planning+Horizon.
Open Problem: The Dependence of Sample Complexity Lower Bounds on Planning Horizon. | Semantic...
An academic search engine that utilizes artificial intelligence methods to provide highly relevant results and novel tools to filter them with ease.
open problemsample complexitylower boundsdependenceplanning
https://www.semanticscholar.org/search?q=Computational+Lower+Bounds+for+Community+Detection+on+Random+Graphs.
Computational Lower Bounds for Community Detection on Random Graphs. | Semantic Scholar
An academic search engine that utilizes artificial intelligence methods to provide highly relevant results and novel tools to filter them with ease.
graphs semantic scholarlower boundscommunity detectioncomputationalrandom
https://www.semanticscholar.org/search?q=Lower+Bounds+for+Greedy+Teaching+Set+Constructions.
Lower Bounds for Greedy Teaching Set Constructions. | Semantic Scholar
An academic search engine that utilizes artificial intelligence methods to provide highly relevant results and novel tools to filter them with ease.
lower boundssemantic scholargreedyteachingset
https://www.semanticscholar.org/search?q=Optimal+SQ+Lower+Bounds+for+Learning+Halfspaces+with+Massart+Noise.
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise. | Semantic Scholar
An academic search engine that utilizes artificial intelligence methods to provide highly relevant results and novel tools to filter them with ease.
lower boundssemantic scholaroptimalsqlearning
https://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207280908-Assadi.html
Video: Sepehr Assadi, "Recent Advances in Multi-Pass Graph Streaming Lower Bounds"
Sepehr Assadi speaking at BIRS workshop, Communication Complexity and Applications, III, on Thursday, July 28, 2022 on the topic: Recent Advances in Multi-Pass...
sepehr assadirecent advancesmulti passlower boundsvideo
https://arxiv.org/abs/1705.01843
[1705.01843] Quantum SDP-Solvers: Better upper and lower bounds
Abstract page for arXiv paper 1705.01843: Quantum SDP-Solvers: Better upper and lower bounds
lower bounds1705quantumsdpsolvers