English
Related papers

Related papers: Loop unrolling of UCA models: distance labeling

200 papers

In this paper, we show the arc length of the optimal ROC curve is an $f$-divergence. By leveraging this result, we express the arc length using a variational objective and estimate it accurately using positive and negative samples. We show…

Statistics Theory · Mathematics 2022-10-19 Song Liu

The edges surrounding a face of a map $M$ form a cycle $C$, called the boundary cycle of the face, and $C$ is often not a simple cycle. If the map $M$ is arc-transitive, then there is a cyclic subgroup of automorphisms of $M$ which leaves…

Combinatorics · Mathematics 2021-11-05 Jiyong Chen , Cai Heng Li , Cheryl E. Praeger , Shu-Jiao Song

PCA can be used for rotation invariant features, describing a shape with its $p_{ab}=E[(x_i-E[x_a])(x_b-E[x_b])]$ covariance matrix approximating shape by ellipsoid, allowing for rotation invariants like its traces of powers. However, real…

Computer Vision and Pattern Recognition · Computer Science 2026-01-08 Jarek Duda

Accurate and comprehensive 3D sensing using LiDAR systems is crucial for various applications in photogrammetry and robotics, including facility inspection, Building Information Modeling (BIM), and robot navigation. Motorized LiDAR systems…

Robotics · Computer Science 2024-12-19 Jianping Li , Xinhang Xu , Jinxin Liu , Kun Cao , Shenghai Yuan , Lihua Xie

Recent studies suggest that uniform circular arrays (UCAs) can extend the angular coverage of the radiative near field region. This work investigates whether such enhanced angular coverage translates into improved spatial multiplexing…

Signal Processing · Electrical Eng. & Systems 2026-04-28 Ahmed Hussain , Asmaa Abdallah , Abdulkadir Celik , Ahmed M. Eltawil

Millimeter-wave (mmWave) and terahertz (THz) communications with hybrid precoding architectures have been regarded as energy-efficient solutions to fulfill the vision of high-speed transmissions for 6G communications. Benefiting from the…

Signal Processing · Electrical Eng. & Systems 2023-05-05 Zidong Wu , Linglong Dai

Effective usage of approximate circuits for various performance trade-offs requires accurate computation of error. MCAC is a novel model counting framework for exact computation of several average and worst-case error metrics that are used…

Logic in Computer Science · Computer Science 2026-05-18 S Ramprasath , Sibi Siddharthan , Marrivada Gopala Krishna Sai Charan , Vinita Vasudevan

We compute a canonical circular-arc representation for a given circular-arc (CA) graph which implies solving the isomorphism and recognition problem for this class. To accomplish this we split the class of CA graphs into uniform and…

Data Structures and Algorithms · Computer Science 2018-02-02 Maurice Chandoo

In this paper, we present a novel auto-calibration scheme for the joint estimation of the two-dimensional (2-D) direction-of-arrival (DOA) and the mutual coupling matrix (MCM) for a signal measured using uniform circular arrays. The method…

Signal Processing · Electrical Eng. & Systems 2024-04-29 Zavareh Bozorgasl , Hao Chen , Mohammad J. Dehghani

The area under the ROC curve (AUC) is a measure of interest in various machine learning and data mining applications. It has been widely used to evaluate classification performance on heavily imbalanced data. The kernelized AUC maximization…

Machine Learning · Computer Science 2019-04-30 Majdi Khalid , Indrakshi Ray , Hamidreza Chitsaz

In this work, we introduce a broad class of circuits, or quantum cellular automata, which we call 'pairwise-difference-conserving circuits' (PDC). These models are characterized by local gates that preserve the pairwise difference of local…

Statistical Mechanics · Physics 2025-10-23 Pavel Orlov , Cheryne Jonay , Tomaž Prosen

The beamforming performance of the uniform circular array (UCA) in near-field wideband communication systems is investigated. Compared to uniform linear array (ULA), UCA exhibits uniform effective array aperture in all directions, thus…

Information Theory · Computer Science 2024-04-04 Yunhui Guo , Yang Zhang , Zhaolin Wang , Yuanwei Liu

A $\lambda K_v$ is a complete graph on $v$ vertices with $\lambda$ edges between each pair of the $v$ vertices. A $(\lambda+\mu)K_{v+u}-\lambda K_v$ is a $(\lambda+\mu)K_{v+u}$ with the edge set of $\lambda K_v$ removed. Decomposing a…

Combinatorics · Mathematics 2016-02-05 John Asplund

We provide microscopic diagrammatic derivations of the the Molecular Coherent Potential Approximation (MCA) and Dynamical Cluster Approximation (DCA) and show that both are Phi-derivable. The MCA (DCA) maps the lattice onto a…

Strongly Correlated Electrons · Physics 2009-11-07 Th. A. Maier , M. Jarrell

A minimum feedback arc set of a directed graph $G$ is a smallest set of arcs whose removal makes $G$ acyclic. Its cardinality is denoted by $\beta(G)$. We show that an Eulerian digraph with $n$ vertices and $m$ arcs has $\beta(G) \ge…

Combinatorics · Mathematics 2012-02-14 Hao Huang , Jie Ma , Asaf Shapira , Benny Sudakov , Raphael Yuster

Circular-arc graphs are intersection graphs of arcs on the circle. The aim of our work is to present a polynomial time algorithm testing whether two circular-arc graphs are isomorphic. To accomplish our task we construct decomposition…

Data Structures and Algorithms · Computer Science 2019-07-16 Tomasz Krawczyk

The distance geometry problem asks to find a realization of a given simple edge-weighted graph in a Euclidean space of given dimension K, where the edges are realized as straight segments of lengths equal (or as close as possible) to the…

Optimization and Control · Mathematics 2023-07-31 Leo Liberti , Gabriele Iommazzo , Carlile Lavor , Nelson Maculan

The original local, discrete example of Linear Unitary Cellular Automata (LUCA) is analyzed in terms of a new representation previously introduced in [1] for classical CA. Several important underlying symmetries are reviewed and their tight…

Cellular Automata and Lattice Gases · Physics 2016-08-22 T. E. Raptis

TimeCluster is a visual analytics technique for discovering structure in long multivariate time series by projecting overlapping windows of data into a low-dimensional space. We show that, when Principal Component Analysis (PCA) is chosen…

Machine Learning · Computer Science 2025-09-17 Christian L. Hines , Samuel Spillard , Daniel P. Martin

Hierarchical Agglomerative Clustering (HAC) is an extensively studied and widely used method for hierarchical clustering in $\mathbb{R}^k$ based on repeatedly merging the closest pair of clusters according to an input linkage function $d$.…

Data Structures and Algorithms · Computer Science 2025-07-29 MohammadHossein Bateni , Laxman Dhulipala , Willem Fletcher , Kishen N Gowda , D Ellis Hershkowitz , Rajesh Jayaram , Jakub Łącki