中文
相关论文

相关论文: Improved Spectral Cluster Bounds for Orthonormal S…

200 篇论文

Spectral clustering is one of the most popular clustering methods. However, the high computational cost due to the involved eigen-decomposition procedure can immediately hinder its applications in large-scale tasks. In this paper we use…

机器学习 · 计算机科学 2023-01-24 Yongyu Wang

Cut and spectral sparsification of graphs have numerous applications, including e.g. speeding up algorithms for cuts and Laplacian solvers. These powerful notions have recently been extended to hypergraphs, which are much richer and may…

数据结构与算法 · 计算机科学 2021-04-13 Michael Kapralov , Robert Krauthgamer , Jakab Tardos , Yuichi Yoshida

This is mostly a survey paper, where we collect results concerning the spectral bounds of deterministic and random Schr\"odinger operators with complex potentials, both on \(\mathbb{R}^d\) and on compact manifolds. The survey part is…

谱理论 · 数学 2026-05-19 Eduard Stefanescu

Here we present exact, stationary, parametric solutions to the Schr\"odinger--Poisson system. We confront two images: on one hand, we draw on the homotopy analysis method which leads us to a nonlinear integral scheme. Indeed, this approach…

量子物理 · 物理学 2017-02-20 Jesús Fuentes , Pablo Galaviz , Tonatiuh Matos

We develop a renormalisation group approach to deriving the asymptotics of the spectral gap of the generator of Glauber type dynamics of spin systems with strong correlations (at and near a critical point). In our approach, we derive a…

数学物理 · 物理学 2020-04-28 Roland Bauerschmidt , Thierry Bodineau

Let the set $\Omega_\varepsilon$ be obtained from the bounded domain $\Omega$ by removing a family of $\varepsilon$-periodically distributed identical balls. In $\Omega_\varepsilon$ one considers the standard Steklov spectral problem. It is…

偏微分方程分析 · 数学 2026-03-27 Andrii Khrabustovskyi , Jari Taskinen

This is a continuation of the paper "Restriction theorem for Fourier-Dunkl transform I: Cone surface, J. Pseudo-Differ. Oper. Appl. 14(1), Paper No. 5 (2023)", where the authors introduced and studied the Fourier-Dunkl transform on…

经典分析与常微分方程 · 数学 2022-12-22 P Jitendra Kumar Senapati , Pradeep Boggarapu , Shyam Swarup Mondal , Hatem Mejjaoli

We study Schr\"odinger operators with Floquet boundary conditions on flat tori obtaining a spectral result giving an asymptotic expansion of all the eigenvalues. The expansion is in $\lambda^{-\delta}$ with $\delta\in(0,1)$ for most of the…

数学物理 · 物理学 2021-09-22 Dario Bambusi , Beatrice Langella , Riccardo Montalto

Time domain terahertz spectroscopy typically uses mechanical delay stages that inherently suffer from non-uniform sampling positions. We review, simulate, and experimentally test the ability of corrective cubic spline and Shannon…

光学 · 物理学 2019-03-20 A. M. Potts , T. T. Mai , M. T. Warren , R. Valdés Aguilar

Aiming to unify known results about clustering mixtures of distributions under separation conditions, Kumar and Kannan[2010] introduced a deterministic condition for clustering datasets. They showed that this single deterministic condition…

机器学习 · 计算机科学 2012-06-18 Pranjal Awasthi , Or Sheffet

We study the computational complexity of approximately computing the partition function of a spin system. Techniques based on standard counting-to-sampling reductions yield $\tilde{O}(n^2)$-time algorithms, where $n$ is the size of the…

数据结构与算法 · 计算机科学 2026-04-03 Xiaoyu Chen , Zongchen Chen , Kuikui Liu , Xinyuan Zhang

We pose and solve the analogue of Slepian's time-frequency concentration problem on the surface of the unit sphere to determine an orthogonal family of strictly bandlimited functions that are optimally concentrated within a closed region of…

经典分析与常微分方程 · 数学 2013-06-14 Frederik J. Simons , F. A. Dahlen , Mark A. Wieczorek

In this paper, we prove the upper and lower bounds for normal derivatives of spectral clusters $u=\chi_{\lambda}^s f$ of Dirichlet Laplacian $\Delta_M$, $$c_s \lambda\|u\|_{L^2(M)} \leq \| \partial_{\nu}u \|_{L^2(\partial M)} \leq C_s…

偏微分方程分析 · 数学 2011-06-20 Xiangjin Xu

We study the problem of passive imaging through convolutive channels. A scene is illuminated with an unknown, unstructured source, and the measured response is the convolution of this source with multiple channel responses, each of which is…

信息论 · 计算机科学 2017-08-25 Kiryung Lee , Felix Krahmer , Justin Romberg

We prove a conjecture of Viterbo from 2007 on the existence of a uniform bound on the Lagrangian spectral norm of Hamiltonian deformations of the zero section in unit cotangent disk bundles, for bases given by compact rank one symmetric…

辛几何 · 数学 2018-11-15 Egor Shelukhin

We report the theoretical discovery of a systematic scheme to produce topological flat bands (TFBs) with arbitrary Chern numbers. We find that generically a multi-orbital high Chern number TFB model can be constructed by considering…

强关联电子 · 物理学 2013-01-01 Shuo Yang , Zheng-Cheng Gu , Kai Sun , S. Das Sarma

Classical (or ``global'') Bernstein theory establishes sharp control on entire functions of exponential type that are bounded and real-valued on the real axis. We localize some of this theory to rectangular regions $\{ x+iy: x \in I, 0 \leq…

经典分析与常微分方程 · 数学 2026-04-23 Terence Tao

Given any $\varepsilon>0$, we construct an orthonormal system of $n_k$ uniformly bounded polynomials of degree at most $k$ on the unit sphere in $\mathbb R^{m+1}$ where $n_k$ is bigger than $1-\varepsilon$ times the dimension of the space…

复变函数 · 数学 2015-09-22 Jordi Marzo , Joaquim Ortega-Cerdà

This is an expository account of Balaban's approach to the renormalization group. The method is illustrated with a treatment of the the ultraviolet problem for the scalar phi^4 model on a toroidal lattice in dimension d=3. This yields…

数学物理 · 物理学 2017-01-25 J. Dimock

Stochastic approximation (SA) is a classical approach for stochastic convex optimization. Previous studies have demonstrated that the convergence rate of SA can be improved by introducing either smoothness or strong convexity condition. In…

机器学习 · 计算机科学 2019-01-29 Lijun Zhang , Zhi-Hua Zhou
‹ 上一页 1 8 9 10 下一页 ›