?
Sampling discretization and related problems
Journal of Complexity. 2022. Vol. 71. Article 101653.
This survey addresses sampling discretization and its connections with other areas of mathematics. The survey concentrates on sampling discretization of norms of elements of finite-dimensional subspaces. We present here known results on sampling discretization of both integral norms and the uniform norm beginning with classical results and ending with very recent achievements. We also show how sampling discretization connects to spectral properties and operator norms of submatrices, embedding of finite-dimensional subspaces, moments of marginals of high-dimensional distributions, and learning theory. Along with the corresponding results, important techniques for proving those results are discussed as well.
Bufetov A., Journal of Mathematical Physics 2013 Vol. 54 No. 113302 P. 1-10
To a $N \times N$ real symmetric matrix Kerov assigns a piecewise linear function whose local minima are the eigenvalues of this matrix and whose local maxima are the eigenvalues of its $(N-1) \times (N-1)$ submatrix. We study the scaling limit of Kerov's piecewise linear functions for Wigner and Wishart matrices. For Wigner matrices the ...
Added: October 11, 2013
PMLR, 2023
This proceedings containts the 164 papers that were accepted for publication at the 36th annual Conference on Learning Theory (COLT 2023), held in Bangalore, India, on July 12-15, 2023. Each paper was allotted a 12-minute talk at the conference as well as a poster presentation. Authors who could not attend in person presented their contributions ...
Added: August 2, 2023
Bufetov A. I., Mkrtchyan S., Scherbina M. et al., Journal of Statistical Physics 2013 Vol. 152 No. 1 P. 1-14
We show that beta ensembles in Random Matrix Theory with generic real analytic potential have the asymptotic equipartition property. In addition, we prove a Central Limit Theorem for the density of the eigenvalues of these ensembles. ...
Added: March 13, 2014
Naumov A., Tikhomirov A., Goetze F., Theory of Probability and Its Applications 2018 Vol. 62 No. 1 P. 58-83
We consider a random symmetric matrix ${X} = [X_{jk}]_{j,k=1}^n$ where the upper triangular entries are independent identically distributed random variables with zero mean and unit variance. We additionally suppose that ${{E}} |X_{11}|^{4 + \delta} =: \mu_{4+\delta} < \infty$ for some $\delta > 0$. Under these conditions we show that the typical distance between the Stieltjes ...
Added: October 24, 2018
Dai F., E. Kosov, Temlyakov V., Journal of Functional Analysis 2023 Vol. 285 No. 4 Article 109951
The paper addresses a problem of sampling discretization of integral norms of elements of finite-dimensional subspaces satisfying some conditions. We prove sampling discretization results under a standard assumption formulated in terms of the Nikol’skii-type inequality. In particular, we obtain some upper bounds on the number of sample points sufficient for good discretization of the integral ...
Added: November 30, 2023
Bufetov A. I., Mkrtchyan S., Scherbina M. et al., / Cornell University. Series math "arxiv.org". 2013. No. 1301.0342.
We show that beta ensembles in Random Matrix Theory with generic real analytic potential have the asymptotic equipartition property. In addition, we prove a Central Limit Theorem for the density of the eigenvalues of these ensembles. ...
Added: February 21, 2013
Sirota V. A., Ilyin A., Kopyev A. V. et al., Physics of Fluids 2024 Vol. 36 No. 2 Article 021701
A set of exact integrals of motion is found for systems driven by homogenous isotropic stochastic flow. The integrals of motion describe the evolution of (hyper-)surfaces of different dimensions transported by the flow and can be expressed in terms of local surface densities. The expression for the integrals is universal: it represents general geometric properties ...
Added: February 17, 2024
Goetze F., Naumov A.A., Tikhomirov A., Bernoulli: a journal of mathematical statistics and probability 2018 Vol. 24 No. 3 P. 2358-2400
We consider a random symmetric matrix X=[X_{jk}]_{j,k=1}^n with upper triangular entries being i.i.d. random variables with mean zero and unit variance. We additionally suppose that \E|X_{11}|^{4+\delta}=:\mu_{4+\delta}<\infty for some \deta>0. The aim of this paper is to significantly extend a recent result of the authors Götze, Naumov and Tikhomirov (2015) and show that with high probability the typical ...
Added: February 13, 2018
Гётце Ф., Naumov A., Tikhomirov A., Random Matrices-Theory and Applications 2020 Vol. 9 No. 4 P. 2150004
We consider products of independent \(n \times n\) non-Hermitian random matrices \(\X^{(1)}, \ldots, \X^{(m)}\). Assume that their entries, \(X_{jk}^{(q)}, 1 \le j,k \le n, q = 1, \ldots, m\), are independent identically distributed random variables with zero mean, unit variance. G\"otze -- Tikhomirov~\cite{GotTikh2011} and O'Rourke--Sochnikov~\cite{Soshnikov2011} proved that under these assumptions the empirical spectral distribution (ESD) ...
Added: September 13, 2019
Furmanov K. K., Nikol'skii I. M., Computational Mathematics and Modeling 2016 Vol. 27 No. 2 P. 247-253
Added: December 22, 2016
Buchstaber V., Limonchenko I., / Cornell University. Series math "arxiv.org". 2018. No. 1808.08851.
We introduce the notions of algebraic and geometric direct families of polytopes and develop a theory of such families. The theory is then applied to the problem of existence of nontrivial higher Massey products in cohomology of moment-angle-complexes. ...
Added: September 29, 2019
Shiryaev A., Zhitlukhin M., Ziemba W., / SSRN. Series Social Science Research Network "Social Science Research Network". 2013.
We study the land and stock markets in Japan circa 1990. While the Nikkei stock average in the late 1980s and its -48% crash in 1990 is generally recognized as a financial market bubble, a bigger bubble and crash was in the golf course membership index market. The crash in the Nikkei which started on ...
Added: March 9, 2014
Pahomov F., Известия РАН. Серия математическая 2016 Т. 80 № 6 С. 173-216
Полимодальная логика доказуемости
GLP была введена Г. К. Джапаридзе в 1986 г. Она является логикой доказуемости для ряда цепочек предикатов доказуемости возрастающей силы. Всякой полимодальной логике соответствует многообразие полимодальных алгебр. Л. Д. Беклемишевым и А. Виссером был поставлен вопрос о разрешимости элементарной теории свободной GLP-алгебры, порожденной константами 0, 1 [1]. В этой статье для любого натурального n решается аналогичный вопрос для логик GLPn, являющихся ...
Added: December 4, 2017
Sirotin V., Arkhipova M., Dubrova T. A. et al., Bielsko-Biala : University of Bielsko-Biala Press, 2016
The main attributes of modern enterprises should be the flexibility and the ability of forecasting the future. Constant adaptation to the changing environment and the rapidity of undertaking certain actions which are conditioned by specific situations determine the rules for the future position of market competition. Effective and efficient adjustment of the company in line ...
Added: November 2, 2016
Maslov V., Теоретическая и математическая физика 2019 Т. 201 № 1 С. 65-83
We study the process of a nucleon separating from an atomic nucleus from the mathematical standpoint
using experimental values of the binding energy for the nucleus of the given substance. A nucleon becomes
a boson at the instant of separating from a fermionic nucleus. We study the further transformations of
boson and fermion states of separation in a ...
Added: November 1, 2019
Litvin Y. V., Абрамов И. В., Технологии техносферной безопасности 2016 № 66
Advanced approach to the assessment of a random time of arrival fire fighting calculation on the object of protection, the time of their employment and the free combustion. There is some quantitative assessments with the review of analytical methods and simulation ...
Added: August 27, 2016
Decrouez G. G., Hall P., Bernoulli: a journal of mathematical statistics and probability 2013 Vol. 19 No. 4 P. 1268-1293
Motivated by a problem arising when analysing data from quarantine searches, we explore properties of distributions of sums of independent means of independent lattice-valued random variables. The aim is to determine the extent to which approximations to those sums require continuity corrections. We show that, in cases where there are only two different means, the ...
Added: September 29, 2014
Турунцева М., Астафьева Е., Баева М. et al., Научный вестник ИЭП им. Гайдара.ру (электронный журнал) 2015 № 3(85) С. 3-33
В статье представлены расчеты прогнозных значений различных экономических показателей Российской Федерации во II–III кварталах 2015 г., построенные на основе моделей временных рядов, структурных эконометрических уравнений и моделей, построенных с использованием результатов конъюнктурных опросов. ...
Added: June 18, 2015
Nelyubin A. P., Podinovskiy V. V., Журнал вычислительной математики и математической физики 2023 Т. 63 № 5 С. 717-730
Развит новый подход к оцениванию параметров аппроксимации, при котором удаленность аппроксимирующей функции от заданного конечного множества точек оценивается векторным критерием, компонентами которого являются модули невязок во всех точках. При помощи этого критерия задается отношение предпочтения в удаленности и лучшей считается аппроксимирующая функция, недоминируемая по такому отношению. Изучена аппроксимация для нескольких отношений предпочтения, в том числе ...
Added: July 3, 2023
Levashov M., Кухаренко А. В., Вопросы защиты информации 2018 № 2 С. 66-71
Рассматривается статистическая модель одного этапа системы фрод-мониторинга транзакций в интернет-банкинге. Построен и рассчитан близкий к отношению правдоподобия критерий отсева мошеннических транзакций. Для выборочных распределений, полученных на выборке объема в 1 млн реальных транзакций, вычислены параметры эффективности этого критерия. ...
Added: June 14, 2018
Vyalyi M., Дискретная математика 1991 Т. 3 № 3 С. 35-45
Added: October 17, 2014
Bagrov A. N., Gordin V. A., Bykov P. L., Russian Meteorology and Hydrology 2014 No. 5 P. 283-291
The evaluations of the forecasts of surface air temperature and precipitation for the period July 2010 - June 2013 are presented. The forecasting of surface air temperature at 5 days and precipitation at 3 days are considered. Our complex statistical scheme uses the results of the best foreign global schemes, regional scheme COSMO-RU7. The joint ...
Added: December 7, 2013
Min Namkung, Younghun K., Scientific Reports 2018 Vol. 8 No. 1 P. 16915-1-16915-18
Sequential state discrimination is a strategy for quantum state discrimination of a sender’s quantum
states when N receivers are separately located. In this report, we propose optical designs that can
perform sequential state discrimination of two coherent states. For this purpose, we consider not
only binary phase-shifting-key (BPSK) signals but also general coherent states, with arbitrary prior
probabilities. Since ...
Added: November 16, 2020
Kotelnikova M. V., Aistov A., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2019 Т. 55 № 3 С. 183-189
The article describes a method that allows to improve the content of disciplines of the mathematical cycle by dividing them into invariant (general) and variable parts. The invariants were identified for such disciplines as «Linear algebra», «Mathematical analysis», «Probability theory and mathematical statistics» delivered to Bachelors program students of economics at several universities. Based on ...
Added: January 28, 2020