Zobrazeno 1 - 10
of 917
pro vyhledávání: '"Kizildag, A"'
Autor:
Kızıldağ, Eren C.
We consider the random number partitioning problem (\texttt{NPP}): given a list $X\sim \mathcal{N}(0,I_n)$ of numbers, find a partition $\sigma\in\{-1,1\}^n$ with a small objective value $H(\sigma)=\frac{1}{\sqrt{n}}\left|\langle \sigma,X\rangle\righ
Externí odkaz:
http://arxiv.org/abs/2309.15115
Autor:
Kızıldağ, Eren C.
The Ising $p$-spin glass and the random $k$-SAT models exhibit symmetric multi Overlap Gap Property ($m$-OGP), an intricate geometrical property which is a rigorous barrier against many important classes of algorithms. We establish that for both mode
Externí odkaz:
http://arxiv.org/abs/2309.09913
We study the Ising pure $p$-spin model for large $p$. We investigate the landscape of the Hamiltonian of this model. We show that for any $\gamma>0$ and any large enough $p$, the model exhibits an intricate geometrical property known as the multi Ove
Externí odkaz:
http://arxiv.org/abs/2307.07461
Publikováno v:
Journal of Service Theory and Practice, 2024, Vol. 34, Issue 5, pp. 738-764.
Externí odkaz:
http://www.emeraldinsight.com/doi/10.1108/JSTP-04-2023-0112
For many computational problems involving randomness, intricate geometric features of the solution space have been used to rigorously rule out powerful classes of algorithms. This is often accomplished through the lens of the multi Overlap Gap Proper
Externí odkaz:
http://arxiv.org/abs/2302.06485
Publikováno v:
In Journal of Archaeological Science: Reports October 2024 58
The symmetric binary perceptron ($\texttt{SBP}$) exhibits a dramatic statistical-to-computational gap: the densities at which known efficient algorithms find solutions are far below the threshold for the existence of solutions. Furthermore, the $\tex
Externí odkaz:
http://arxiv.org/abs/2203.15667
Publikováno v:
Journal of Hospitality and Tourism Insights, 2022, Vol. 6, Issue 5, pp. 2257-2272.
Externí odkaz:
http://www.emeraldinsight.com/doi/10.1108/JHTI-05-2022-0176
Publikováno v:
Physical Education of Students, Vol 27, Iss 5, Pp 230-237 (2023)
Background and Study Aim. The aim of this study was to examine the acute responses to repeated sprints on a non-motorized treadmill on dominant leg (DL) and non-dominant leg (NDL) sprint parameters. Material and Methods. Volunteered students from Sp
Externí odkaz:
https://doaj.org/article/faa8a6fc11734efd81d8bfabefeeb770
We consider the problem of finding a two-layer neural network with sigmoid, rectified linear unit (ReLU), or binary step activation functions that "fits" a training data set as accurately as possible as quantified by the training error; and study the
Externí odkaz:
http://arxiv.org/abs/2103.01887