中文
相关论文

相关论文: Correlation Minimizing Frames in Small Dimensions

200 篇论文

(Discriminative) Correlation Filter has been successfully applied to visual tracking and has advanced the field significantly in recent years. Correlation filter-based trackers consider visual tracking as a problem of matching the feature…

计算机视觉与模式识别 · 计算机科学 2021-05-05 Shuiwang Li , Qijun Zhao , Ziliang Feng , Li Lu

We consider the hypothesis testing problem of deciding whether an observed high-dimensional vector has independent normal components or, alternatively, if it has a small subset of correlated components. The correlated components may have a…

统计理论 · 数学 2012-06-04 Ery Arias-Castro , Sébastien Bubeck , Gábor Lugosi

A minimal surface in a random environment (MSRE) is a $d$-dimensional surface in $(d+n)$-dimensional space which minimizes the sum of its elastic energy and its environment potential energy, subject to prescribed boundary values. Apart from…

概率论 · 数学 2025-04-15 Barbara Dembin , Dor Elboim , Ron Peled

Ordinal Embedding places n objects into R^d based on comparisons such as "a is closer to b than c." Current optimization-based approaches suffer from scalability problems and an abundance of low quality local optima. We instead consider a…

计算几何 · 计算机科学 2018-05-22 Jesse Anderton , Virgil Pavlu , Javed Aslam

Multivariate functions are typically governed by anisotropic features such as edges in images or shock fronts in solutions of transport-dominated equations. One major goal both for the purpose of compression as well as for an efficient…

泛函分析 · 数学 2011-08-08 Gitta Kutyniok , Jakob Lemvig , Wang-Q Lim

We study minimum degree conditions that guarantee that an $n$-vertex graph is rigid in $\mathbb{R}^d$. For small values of $d$, we obtain a tight bound: for $d = O(\sqrt{n})$, every $n$-vertex graph with minimum degree at least $(n+d)/2 -…

组合数学 · 数学 2024-12-20 Michael Krivelevich , Alan Lew , Peleg Michaeli

The graphical representation of the correlation matrix by means of different multivariate statistical methods is reviewed, a comparison of the different procedures is presented with the use of an example data set, and an improved…

统计计算 · 统计学 2024-01-24 Jan Graffelman , Jan de Leeuw

Linear dimensionality reduction methods are a cornerstone of analyzing high dimensional data, due to their simple geometric interpretations and typically attractive computational properties. These methods capture many data features of…

机器学习 · 统计学 2016-03-22 John P. Cunningham , Zoubin Ghahramani

In the Correlation Clustering problem, we are given a complete weighted graph $G$ with its edges labeled as "similar" and "dissimilar" by a noisy binary classifier. For a clustering $\mathcal{C}$ of graph $G$, a similar edge is in…

数据结构与算法 · 计算机科学 2021-08-13 Jafar Jafarov , Sanchit Kalhan , Konstantin Makarychev , Yury Makarychev

In this study, the orthogonalization process for different inner products is applied to pairwise comparisons. Properties of consistent approximations of a given inconsistent pairwise comparisons matrix are examined. A method of a derivation…

其他计算机科学 · 计算机科学 2020-02-18 W. W. Koczkodaj , R. Smarzewski , J. Szybowski

In the present paper, we study extreme negative dependence focussing on the concordance order for copulas. With the absence of a least element for dimensions $d\ge$ 3, the set of all minimal elements in the collection of all copulas turns…

统计理论 · 数学 2018-10-22 Jae Youn Ahn , Sebastian Fuchs

The minimum feature size of a crossing-free straight line drawing is the minimum distance between a vertex and a non-incident edge. This quantity measures the resolution needed to display a figure or the tool size needed to mill the figure.…

计算几何 · 计算机科学 2009-08-19 Greg Aloupis , Erik D. Demaine , Martin L. Demaine , Vida Dujmovic , John Iacono

This paper studies approximate solutions of a linear fractional vector optimization problem without requiring boundedness of the constraint set. We establish necessary and sufficient conditions for approximating weakly efficient points of…

最优化与控制 · 数学 2024-12-12 Nguyen Thi Thu Huong

We consider the problem of testing whether a correlation matrix of a multivariate normal population is the identity matrix. We focus on sparse classes of alternatives where only a few entries are nonzero and, in fact, positive. We derive a…

统计理论 · 数学 2015-04-15 Ery Arias-Castro , Sébastien Bubeck , Gábor Lugosi

The normalized 2-D correlation technique is a robust method for detecting targets in images due to its ability to remain invariant under rotation, translation, and scaling. This paper examines the impact of translation, and scaling on…

计算机视觉与模式识别 · 计算机科学 2023-12-08 Fatin E. M. Al-Obaidi , Anwar H. Al-Saleh , Shaymaa H. Kafi , Ali J. Karam , Ali A. D. Al-Zuky

Many applications benefit from theory relevant to the identification of variables having large correlations or partial correlations in high dimension. Recently there has been progress in the ultra-high dimensional setting when the sample…

统计理论 · 数学 2022-08-25 Yun Wei , Bala Rajaratnam , Alfred O. Hero

Consider a bivariate Geometric random variable where the first component has parameter $p_1$ and the second parameter $p_2$. It is not possible to make the correlation between the marginals equal to -1. Here the properties of this minimum…

概率论 · 数学 2014-08-29 Mark Huber , Nevena Maric

Recent work on local functional theories of critical inhomogeneous fluids and Ising-like magnets has shown them to be a potentially exact, or near exact, description of universal finite-size effects associated with the excess free-energy…

凝聚态物理 · 物理学 2009-10-31 A. O. Parry , E. D. Macdonald , C. Rascon

We consider 1+1 D theories which are free everywhere except for cosine and magnetic interactions on the boundary. These theories arise in dissipative quantum systems, open string theory, and, in special cases, tunneling in quantum Hall…

高能物理 - 理论 · 物理学 2016-09-06 Denise E. Freed

Suppose that there is a ground set which consists of a large number of vectors in a Hilbert space. Consider the problem of selecting a subset of the ground set such that the projection of a vector of interest onto the subspace spanned by…

信息论 · 计算机科学 2015-07-20 Zhenliang Zhang , Yuan Wang , Edwin K. P. Chong , Ali Pezeshki , Louis Scharf