English
Related papers

Related papers: An adaptive prefix-assignment technique for symmet…

200 papers

In this work, we face the problem of unsupervised domain adaptation with a novel deep learning approach which leverages on our finding that entropy minimization is induced by the optimal alignment of second order statistics between source…

Computer Vision and Pattern Recognition · Computer Science 2017-11-29 Pietro Morerio , Jacopo Cavazza , Vittorio Murino

We introduce a mathematically rigorous formulation for a nonlocal interface problem with jumps and propose an asymptotically compatible finite element discretization for the weak form of the interface problem. After proving the…

Numerical Analysis · Mathematics 2022-03-16 Christian Glusa , Marta D'Elia , Giacomo Capodaglio , Max Gunzburger , Pavel B. Bochev

Looking for an efficient algorithm for the computation of the homology groups of an algebraic set or even a semi-algebraic set is an important problem in the effective real algebraic geometry. Recently, Peter Burgisser, Felipe Cucker and…

Data Structures and Algorithms · Computer Science 2019-03-07 Han Jiadong

We study finite-sum nonlinear programs with localized variable coupling encoded by a (hyper)graph. We introduce a graph-compliant decomposition framework that brings message passing into continuous optimization in a rigorous, implementable,…

Optimization and Control · Mathematics 2026-01-19 Kuangyu Ding , Marie Maros , Gesualdo Scutari

Synthesizing realistic and diverse anomalous samples from limited data is vital for robust model generalization. However, existing methods struggle to reconcile fidelity and diversity, often hampered by distribution misalignment and…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Fuyun Wang , Yuanzhi Wang , Xu Guo , Sujia Huang , Tong Zhang , Dan Wang , Hui Yan , Xin Liu , Zhen Cui

We develop graph-based methods for semi-supervised learning based on label propagation on a data similarity graph. When data is abundant or arrive in a stream, the problems of computation and data storage arise for any graph-based method.…

Machine Learning · Computer Science 2026-05-06 Michal Valko

Priority queues are fundamental abstract data structures, often used to manage limited resources in parallel programming. Several proposed parallel priority queue implementations are based on skiplists, harnessing the potential for…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-08-06 Irina Calciu , Hammurabi Mendes , Maurice Herlihy

The goal of scene graph generation is to predict a graph from an input image, where nodes correspond to identified and localized objects and edges to their corresponding interaction predicates. Existing methods are trained in a fully…

Computer Vision and Pattern Recognition · Computer Science 2023-12-14 Bicheng Xu , Renjie Liao , Leonid Sigal

Many tasks in data mining and related fields can be formalized as matching between objects in two heterogeneous domains, including collaborative filtering, link prediction, image tagging, and web search. Machine learning techniques,…

Machine Learning · Computer Science 2014-10-24 Jingbo Shang , Tianqi Chen , Hang Li , Zhengdong Lu , Yong Yu

Attributed networks containing entity-specific information in node attributes are ubiquitous in modeling social networks, e-commerce, bioinformatics, etc. Their inherent network topology ranges from simple graphs to hypergraphs with…

Social and Information Networks · Computer Science 2024-10-08 Yiran Li , Gongyao Guo , Jieming Shi , Renchi Yang , Shiqi Shen , Qing Li , Jun Luo

We consider the procedure proposed by Bhandari et al. (2009) in the context of two-treatment clinical trials, with the objective of minimizing the applications of the less effective drug to the least number of patients. Our focus is on an…

Statistics Theory · Mathematics 2025-06-30 Sampurna Kundu , Jayant Jha , Subir Kumar Bhandari

Assembly Theory, as developed by Cronin and co-workers, assigns to an object an assembly index: the minimal number of binary join operations required to build at least one copy of the object from a specified set of basic building blocks,…

Formal Languages and Automata Theory · Computer Science 2026-02-06 Piotr Masierak

Assur graphs are a tool originally developed by mechanical engineers to decompose mechanisms for simpler analysis and synthesis. Recent work has connected these graphs to strongly directed graphs, and decompositions of the pinned rigidity…

Combinatorics · Mathematics 2014-04-08 Anthony Nixon , Bernd Schulze , Adnan Sljoka , Walter Whiteley

We present an adaptive algorithm for the computation of quantities of interest involving the solution of a stochastic elliptic PDE where the diffusion coefficient is parametrized by means of a Karhunen-Lo\`eve expansion. The approximation…

Numerical Analysis · Mathematics 2023-07-19 Uta Seidler , Michael Griebel

Domain adaptation has been a fundamental technology for transferring knowledge from a source domain to a target domain. The key issue of domain adaptation is how to reduce the distribution discrepancy between two domains in a proper way…

Computer Vision and Pattern Recognition · Computer Science 2020-10-21 Lei Tian , Yongqiang Tang , Liangchen Hu , Zhida Ren , Wensheng Zhang

In this paper, a novel learning paradigm is presented to automatically identify groups of informative and correlated features from very high dimensions. Specifically, we explicitly incorporate correlation measures as constraints and then…

Machine Learning · Computer Science 2012-07-03 Yiteng Zhai , Mingkui Tan , Ivor Tsang , Yew Soon Ong

A common approach for studying a solid solution or disordered system within a periodic ab-initio framework is to create a supercell in which a certain amount of target elements is substituted with other ones. The key to generating…

Materials Science · Physics 2025-03-11 Genki I. Prayogo , Andrea Tirelli , Keishu Utimula , Kenta Hongo , Ryo Maezono , Kousuke Nakano

All practical OFDM systems require a prefix to eliminate inter-symbol interference at the receiver. Cyclic prefix (CP) and zero-padding are well-known prefix construction methods, the former being the most employed technique in practice due…

Information Theory · Computer Science 2016-01-28 T. Cooklev , H. Dogan , R. J. Cintra , H. Yildiz

In this work, we develop an adaptive nonconforming finite element algorithm for the numerical approximation of phase-field parameterized topology optimization governed by the Stokes system. We employ the conforming linear finite element…

Numerical Analysis · Mathematics 2026-04-20 Bangti Jin , Jing Li , Yifeng Xu , Shengfeng Zhu

This study introduces the Multi-Scale Weight-Based Pairwise Coarsening and Contrastive Learning (MPCCL) model, a novel approach for attributed graph clustering that effectively bridges critical gaps in existing methods, including long-range…

Machine Learning · Computer Science 2025-07-29 Binxiong Li , Yuefei Wang , Binyu Zhao , Heyang Gao , Benhan Yang , Quanzhou Luo , Xue Li , Xu Xiang , Yujie Liu , Huijie Tang