English
Related papers

Related papers: When do CF-approximation spaces capture sL-domains

200 papers

We extend the existing theory of approximation orders provided by shift-invariant subspaces of $L_2$ to the setting of Sobolev spaces, provide treatment of $L_2$ cases that have not been covered before, and apply our results to determine…

Classical Analysis and ODEs · Mathematics 2007-05-23 Olga Holtz , Amos Ron

Compressed sensing (CS) is a promising tool for reducing sampling costs. Current deep neural network (NN)-based CS methods face the challenges of collecting labeled measurement-ground truth (GT) data and generalizing to real applications.…

Signal Processing · Electrical Eng. & Systems 2024-08-15 Bin Chen , Xuanyu Zhang , Shuai Liu , Yongbing Zhang , Jian Zhang

Compressive sensing (CS) is a mathematically elegant tool for reducing the sampling rate, potentially bringing context-awareness to a wider range of devices. Nevertheless, practical issues with the sampling and reconstruction algorithms…

Signal Processing · Electrical Eng. & Systems 2021-05-28 Alina L. Machidon , Veljko Pejovic

Spectral clustering (SC) and graph-based semi-supervised learning (SSL) algorithms are sensitive to how graphs are constructed from data. In particular if the data has proximal and unbalanced clusters these algorithms can lead to poor…

Machine Learning · Statistics 2013-02-22 Jing Qian , Venkatesh Saligrama

Partial Set Cover (PSC) is a generalization of the well-studied Set Cover problem (SC). In PSC the input consists of an integer $k$ and a set system $(U,S)$ where $U$ is a finite set, and $S \subseteq 2^U$ is a collection of subsets of $U$.…

Data Structures and Algorithms · Computer Science 2019-07-11 Chandra Chekuri , Kent Quanrud , Zhao Zhang

We consider supersymmetric conformal quantum field theories (SCFTs) with degrees of freedom labeled by lattice data. We will assume that in terms of the corresponding lattice the interactions are nearest neighbor and exactly marginal. For…

High Energy Physics - Theory · Physics 2025-02-21 Shlomo S. Razamat , Michal Shemesh , Aelly Zeltzer

In this paper, we introduce and explore a new class of topological spaces termed as SC*-normal spaces, defined via SC*-open sets. The concept of SC*-normality is analyzed in relation to classical notions such as normal spaces and g-normal…

General Topology · Mathematics 2025-05-13 Neeraj Kumar Tomar , Fahed Zulfeqarr , M. C. Sharma

Let $X$ be a metric space and $BCl(X)$ the collection of nonempty bounded closed subsets of $X$ as a metric space with respect to Hausdorff distance. We study both characterization and representation of Lipschitz paths in $BCl(X)$ in terms…

General Topology · Mathematics 2024-08-29 Earnest Akofor

A new class of conformal field theories is presented, where the background gravitational field is conformally flat. Conformally flat (CF) spacetimes enjoy conformal properties quite similar to the ones of flat spacetime. The conformal…

High Energy Physics - Theory · Physics 2020-07-01 Enrique Alvarez , Raquel Santos-Garcia

Subspace clustering aims to find groups of similar objects (clusters) that exist in lower dimensional subspaces from a high dimensional dataset. It has a wide range of applications, such as analysing high dimensional sensor data or DNA…

Machine Learning · Computer Science 2018-11-08 Minh Tuan Doan , Jianzhong Qi , Sutharshan Rajasegarar , Christopher Leckie

Under what circumstances does the ``closeness" of two functions imply the ``closeness" of their respective sublevel sets? In this paper, we answer this question by showing that if a sequence of functions converges strictly from above/below…

Optimization and Control · Mathematics 2024-01-23 Morgan Jones

In-context learning (ICL) has emerged as a powerful paradigm for task adaptation in large language models (LLMs), where models infer underlying task structures from a few demonstrations. However, ICL remains susceptible to biases that arise…

Computation and Language · Computer Science 2025-06-18 Zhihang Tan , Jingrui Hou , Ping Wang , Qibiao Hu , Peng Zhu

Recently, J. D. Lawson encouraged the domain theory community to consider the scientific program of developing domain theory in the wider context of $T_0$ spaces instead of restricting to posets. In this paper, we respond to this calling…

Logic in Computer Science · Computer Science 2023-06-22 Hadrian Andradi , Weng Kin Ho

Unsupervised clustering aims at discovering the semantic categories of data according to some distance measured in the representation space. However, different categories often overlap with each other in the representation space at the…

Machine Learning · Computer Science 2021-06-01 Dejiao Zhang , Feng Nan , Xiaokai Wei , Shangwen Li , Henghui Zhu , Kathleen McKeown , Ramesh Nallapati , Andrew Arnold , Bing Xiang

Constraint satisfaction problems (CSPs) consist of a set of variables taking values from some finite domain and a set of local constraints on these variables. The objective is to find an assignment to the variables that maximizes the…

Computational Complexity · Computer Science 2026-05-12 Amey Bhangale , Yezhou Zhang

Finding large cliques or cliques missing a few edges is a fundamental algorithmic task in the study of real-world graphs, with applications in community detection, pattern recognition, and clustering. A number of effective…

Combinatorics · Mathematics 2021-11-23 Balaram Behera , Edin Husić , Shweta Jain , Tim Roughgarden , C. Seshadhri

A strict confluent (SC) graph drawing is a drawing of a graph with vertices as points in the plane, where vertex adjacencies are represented not by individual curves but rather by unique smooth paths through a planar system of junctions and…

Computational Geometry · Computer Science 2019-08-16 Henry Förster , Robert Ganian , Fabian Klute , Martin Nöllenburg

Structured low-rank approximation is the problem of minimizing a weighted Frobenius distance to a given matrix among all matrices of fixed rank in a linear space of matrices. We study exact solutions to this problem by way of computational…

Optimization and Control · Mathematics 2017-02-23 Giorgio Ottaviani , Pierre-Jean Spaenlehauer , Bernd Sturmfels

Correlation Clustering (CC) is a foundational problem in unsupervised learning that models binary similarity relations using labeled graphs. While classical CC has been widely studied, many real-world applications involve more nuanced…

Data Structures and Algorithms · Computer Science 2025-09-23 Chenglin Fan , Dahoon Lee , Euiwoong Lee

Rough set theory is an important mathematical tool for dealing with uncertain or vague information. This paper studies some new topologies induced by a binary relation on universe with respect to neighborhood opera- tors. Moreover, the…

General Mathematics · Mathematics 2014-05-22 Nurettin Bagirmaz , A. Fatih Ozcan Hatice Tasbozan , Ilhan Icen