English
Related papers

Related papers: Constructions for Difference Triangle Sets

200 papers

The capacity of automatically modeling photographic composition is valuable for many real-world machine vision applications such as digital photography, image retrieval, image understanding, and image aesthetics assessment. The triangle…

Computer Vision and Pattern Recognition · Computer Science 2016-06-01 Zihan Zhou , Siqiong He , Jia Li , James Z. Wang

Conformal prediction offers a distribution-free framework for constructing prediction sets with coverage guarantees. In practice, multiple valid conformal prediction sets may be available, arising from different models or methodologies.…

Machine Learning · Statistics 2025-06-26 Mahmoud Hegazy , Liviu Aolaritei , Michael I. Jordan , Aymeric Dieuleveut

The major challenge in designing a discriminative learning algorithm for predicting structured data is to address the computational issues arising from the exponential size of the output space. Existing algorithms make different assumptions…

Machine Learning · Computer Science 2010-06-29 Shankar Vembu

Clustering is one of the fundamental tasks in data analytics and machine learning. In many situations, different clusterings of the same data set become relevant. For example, different algorithms for the same clustering task may return…

Optimization and Control · Mathematics 2020-04-06 Steffen Borgwardt , Charles Viss

We introduce the problem of performing set-difference range queries, where answers to queries are set-theoretic symmetric differences between sets of items in two geometric ranges. We describe a general framework for answering such queries…

Data Structures and Algorithms · Computer Science 2013-06-17 David Eppstein , Michael T. Goodrich , Joseph A. Simons

We introduce series-triangular graph embeddings and show how to partition point sets with them. This result is then used to improve the upper bound on the number of Steiner points needed to obtain compatible triangulations of point sets.…

Computational Geometry · Computer Science 2007-05-23 Jeff Danciger , Satyan L. Devadoss , Don Sheehy

We show that a conceptually simple covering technique has surprisingly rich applications to density theorems and conjectures on patterns in sets involving set differences. These applications fall into three categories: (i) analogues of…

Combinatorics · Mathematics 2024-08-14 Thomas Karam

We consider the problem of constructing optimal designs for model discrimination between competing regression models. Various new properties of optimal designs with respect to the popular $T$-optimality criterion are derived, which in many…

Statistics Theory · Mathematics 2009-08-14 Holger Dette , Stefanie Titoff

Decision trees and systems of decision rules are widely used as classifiers, as a means for knowledge representation, and as algorithms. They are among the most interpretable models for data analysis. The study of the relationships between…

Artificial Intelligence · Computer Science 2023-05-04 Kerven Durdymyradov , Mikhail Moshkov

In the last decade, decision diagrams (DDs) have been the basis for a large array of novel approaches for modeling and solving optimization problems. Many techniques now use DDs as a key tool to achieve state-of-the-art performance within…

Optimization and Control · Mathematics 2022-01-28 Margarita P. Castro , Andre A. Cire , J. Christopher Beck

We propose a new way to build networks of defects. The idea takes advantage of the deformation procedure recently employed to describe defect structures, which we use to construct networks, spread from small rudimentary networks that appear…

High Energy Physics - Theory · Physics 2008-11-26 V. I. Afonso , D. Bazeia , M. A. Gonzalez Leon , L. Losano , J. Mateos Guilarte

We propose simple schemes that can perfectly identify projective measurement apparatus secretly chosen from a finite set. Entanglements are used in these schemes both to make possible the perfect identification and to improve the efficiency…

Quantum Physics · Physics 2007-05-23 Zhengfeng Ji , Yuan Feng , Runyao Duan , Mingsheng Ying

The string-matching field has grown at a such complicated stage that various issues come into play when studying it: data structure and algorithmic design, database principles, compression techniques, architectural features, cache and…

Data Structures and Algorithms · Computer Science 2008-01-16 Paolo Ferragina

Orthogonal array, a classical and effective tool for collecting data, has been flourished with its applications in modern computer experiments and engineering statistics. Driven by the wide use of computer experiments with both qualitative…

Methodology · Statistics 2022-03-15 Yuanzhen He , C. Devon Lin , Fasheng Sun

In this paper directional derivative sets and differentials of a given set valued map are studied. Relations between the set valued map and compact subsets of the directional derivative sets of the given map are investigated. Upper and…

Functional Analysis · Mathematics 2016-11-25 Serpil Altay , Nihal Ege , Anar Huseyin , Nesir Huseyin

In recent literature there are an increasing number of papers where the forbidden sets of difference equations are computed. We review and complete different attempts to describe the forbidden set and propose new perspectives for further…

Dynamical Systems · Mathematics 2015-05-27 Francisco Balibrea , Antonio Cascales

In Cyber-Physical Systems (CPSs), inference based on communicated data is of critical significance as it can be used to manipulate or damage the control operations by adversaries. This calls for efficient mechanisms for secure transmission…

Information Theory · Computer Science 2018-09-13 Gaurav Kumar Agarwal , Mohammed Karmoose , Suhas Diggavi , Christina Fragouli , Paulo Tabuada

Adjoint functors and projectivization in representation theory of partially ordered sets are used to generalize the algorithms of differentiation by a maximal and by a minimal point. Conceptual explanations are given for the combinatorial…

Representation Theory · Mathematics 2012-01-04 Mark Kleiner , Markus Reitenbach

Inductive conformal predictors (ICPs) are algorithms that are able to generate prediction sets, instead of point predictions, which are valid at a user-defined confidence level, only assuming exchangeability. These algorithms are useful for…

Machine Learning · Computer Science 2024-06-19 Yizirui Fang , Anthony Bellotti

The capability to detect boulders on the surface of small bodies is beneficial for vision-based applications such as hazard detection during critical operations and navigation. This task is challenging due to the wide assortment of…

Computer Vision and Pattern Recognition · Computer Science 2022-10-31 Mattia Pugliatti , Francesco Topputo