English
Related papers

Related papers: A $q$-Robinson-Schensted-Knuth Algorithm and a $q$…

200 papers

We introduce a framework for quasi-Newton forward--backward splitting algorithms (proximal quasi-Newton methods) with a metric induced by diagonal $\pm$ rank-$r$ symmetric positive definite matrices. This special type of metric allows for a…

Optimization and Control · Mathematics 2018-11-27 Stephen Becker , Jalal Fadili , Peter Ochs

We present the first q-Gaussian smoothed functional (SF) estimator of the Hessian and the first Newton-based stochastic optimization algorithm that estimates both the Hessian and the gradient of the objective function using q-Gaussian…

Optimization and Control · Mathematics 2014-10-31 Debarghya Ghoshdastidar , Ambedkar Dukkipati , Shalabh Bhatnagar

The algebra of so-called shifted symmetric functions on partitions has the property that for all elements a certain generating series, called the $q$-bracket, is a quasimodular form. More generally, if a graded algebra $A$ of functions on…

Number Theory · Mathematics 2021-03-17 Jan-Willem M. van Ittersum

The q-Gaussian distribution results from maximizing certain generalizations of Shannon entropy under some constraints. The importance of q-Gaussian distributions stems from the fact that they exhibit power-law behavior, and also generalize…

Systems and Control · Computer Science 2013-11-12 Debarghya Ghoshdastidar , Ambedkar Dukkipati , Shalabh Bhatnagar

We give a combinatorial expansion of the stable Grothendieck polynomials of skew Young diagrams in terms of skew Schur functions, using a new row insertion algorithm for set-valued semistandard tableaux of skew shape. This expansion unifies…

Combinatorics · Mathematics 2020-09-15 Melody Chan , Nathan Pflueger

This paper studies a method, which has been proposed in the Physics literature by [8, 7, 10], for estimating the quasi-stationary distribution. In contrast to existing methods in eigenvector estimation, the method eliminates the need for…

Probability · Mathematics 2014-01-03 Jose Blanchet , Peter Glynn , Shuheng Zheng

We apply Tsallis's q-indexed entropy to formulate a non-extensive random matrix theory (RMT), which may be suitable for systems with mixed regular-chaotic dynamics. The joint distribution of the matrix elements is given by folding the…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd

Communication bottleneck has been identified as a significant issue in distributed optimization of large-scale learning models. Recently, several approaches to mitigate this problem have been proposed, including different forms of gradient…

Machine Learning · Statistics 2019-11-05 Debraj Basu , Deepesh Data , Can Karakus , Suhas Diggavi

We generalize Huberman-Rudnick universal scaling law for all periodic windows of the logistic map and show the robustness of $q$-Gaussian probability distributions in the vicinity of chaos threshold. Our scaling relation is universal for…

Chaotic Dynamics · Physics 2015-06-12 Ozgur Afsar , Ugur Tirnakli

The classical q-hypergeometric orthogonal polynomials are assembled into a hierarchy called the q-Askey scheme. At the top of the hierarchy, there are two closely related families, the Askey-Wilson and q-Racah polynomials. As it is well…

Combinatorics · Mathematics 2024-08-15 Cesar Cuenca , Grigori Olshanski

We present a numerical framework for computing nested quadrature rules for various weight functions. The well-known Kronrod method extends the Gauss-Legendre quadrature by adding new optimal nodes to the existing Gauss nodes for integration…

Numerical Analysis · Mathematics 2018-08-14 Vahid Keshavarzzadeh , Robert M. Kirby , Akil Narayan

Beyond a pure mathematical interest, q-deformation is promising for the modeling and interpretation of various physical phenomena. In this paper, we numerically investigate the existence and properties of the self-localized soliton…

Pattern Formation and Solitons · Physics 2020-08-26 Cihan Bayindir , Azmi Ali Altintas , Fatih Ozaydin

We present the results of an exploratory study of the numerical stochastic perturbation theory (NSPT) applied to the four dimensional twisted Eguchi-Kawai (TEK) model. We employ a Kramers type algorithm based on the Generalized Hybrid…

High Energy Physics - Lattice · Physics 2019-06-28 Antonio González-Arroyo , Issaku Kanamori , Ken-Ichi Ishikawa , Kanata Miyahana , Masanori Okawa , Ryoichiro Ueno

We develop a randomized Newton method capable of solving learning problems with huge dimensional feature spaces, which is a common setting in applications such as medical imaging, genomics and seismology. Our method leverages randomized…

Optimization and Control · Mathematics 2019-10-04 Robert M. Gower , Dmitry Kovalev , Felix Lieder , Peter Richtárik

In this paper we deduce the sketch of proof of the Duistermaat-Heckman formula and investigate how the known Duistermaat-Heckman result could be specialized to the symplectic structure on the orbit space. The theorems of localization in…

K-Theory and Homology · Mathematics 2020-11-24 A. A. Bytsenko , M. Chaichian , A. E. Gonçalves

The pivoted QLP decomposition is computed through two consecutive pivoted QR decompositions, and provides an approximation to the singular value decomposition. This work is concerned with a partial QLP decomposition of low-rank matrices…

Numerical Analysis · Mathematics 2023-07-06 Maboud F. Kaloorazi , Kai Liu , Jie Chen , Rodrigo C. de Lamare , Susanto Rahardja

Spatiotemporally chaotic systems, such as the solutions of some nonlinear partial differential equations, are dynamical systems that evolve toward a lower dimensional manifold. This manifold has an intricate geometry with heterogeneous…

Computational Physics · Physics 2025-06-17 Antonio Colanera , Luca Magri

We analyze a reweighted version of the Kikuchi approximation for estimating the log partition function of a product distribution defined over a region graph. We establish sufficient conditions for the concavity of our reweighted objective…

Machine Learning · Statistics 2014-10-28 Po-Ling Loh , Andre Wibisono

The $q$-Whittaker function $W_\lambda(\mathbf{x};q)$ associated to a partition $\lambda$ is a $q$-analogue of the Schur function $s_\lambda(\mathbf{x})$, and is defined as the $t=0$ specialization of the Macdonald polynomial…

Combinatorics · Mathematics 2025-02-11 Steven N. Karp , Hugh Thomas

With the development of low order scaling methods for performing Kohn-Sham Density Functional Theory, it is now possible to perform fully quantum mechanical calculations of systems containing tens of thousands of atoms. However, with an…

Chemical Physics · Physics 2020-04-03 William Dawson , Stephan Mohr , Laura E. Ratcliff , Takahito Nakajima , Luigi Genovese