English
Related papers

Related papers: How much does it cost to complete a sticker collec…

200 papers

We present an algorithm and package, Redistributor, which forces a collection of scalar samples to follow a desired distribution. When given independent and identically distributed samples of some random variable $S$ and the continuous…

Computer Vision and Pattern Recognition · Computer Science 2024-07-09 Pavol Harar , Dennis Elbrächter , Monika Dörfler , Kory D. Johnson

The fitting or parameter estimation of complex ecological models is a challenging optimisation task, with a notable lack of tools for fitting complex, long runtime or stochastic models. calibrar is an R package that is dedicated to the…

Quantitative Methods · Quantitative Biology 2024-04-30 Ricardo Oliveros-Ramos , Yunne-Jai Shin

We propose a method of compiling that permits to identify quantum circuits able to simulate arbitrary $n$-qubit unitary operations via the adjustment of angles in single-qubit gates therein. The method of compiling itself extends older…

Quantum Physics · Physics 2021-01-06 Rahul P. Singh , A. Mandilara

Motivated by the recent 10 million dollar AIMO challenge, this paper targets the problem of finding all functions conforming to a given specification. This is a popular problem at mathematical competitions and it brings about a number of…

Logic in Computer Science · Computer Science 2024-06-25 Chad E. Brown , Mikoláš Janota , Mirek Olšák

The aim of this study is to estimate the implications for the reference rate and for the distribution of the tax burden among households from the consumption tax reform as outlined in the version of the Projeto de Lei Complementar (PLP) 68…

General Economics · Economics 2025-04-01 Rozane Bezerra de Siqueira , Jose Ricardo Bezerra Nogueira , Carlos Feitosa Luna

A basic question in the PAC model of learning is whether proper learning is harder than improper learning. In the classical case, there are examples of concept classes with VC dimension $d$ that have sample complexity $\Omega\left(\frac…

Quantum Physics · Physics 2024-03-07 Ashwin Nayak , Pulkit Sinha

The packing of three copies of a graph $G$ is the union of three edge-disjoint copies (with the same vertex set) of $G$. In this paper, we completely solve the problem of the uniqueness of packing of three copies of 2-regular graphs. In…

Combinatorics · Mathematics 2024-03-19 Igor Grzelec , Tomáš Madaras , Alfréd Onderko

Forecasting sporting events encapsulate a compelling intellectual endeavor, underscored by the substantial financial activity of an estimated $80 billion wagered in global sports betting during 2022, a trend that grows yearly. Motivated by…

Most calculations performed by the average R user are unremarkable in the sense that nowadays, any computer can crush the related code in a matter of seconds. But more and more often, heavy calculations are also performed using R, something…

Computation · Statistics 2015-03-04 Nathan Uyttendaele

We give a classical protocol to exactly simulate quantum correlations implied by a spin $s$ singlet state for the infinite sequence of \textit{integer} spin $s={1,4,13,...}$ satisfying $(2s+1)=3^{n}$,where $n$ is a positive integer.The…

Quantum Physics · Physics 2007-05-23 Ali Ahanj , Pramod Joag

The Traveling Salesman Problem is one of the most intensively studied combinatorial optimization problems due both to its range of real-world applications and its computational complexity. When combined with the Set Covering Problem, it…

Machine Learning · Computer Science 2020-07-08 Yuwen Yang , Jayant Rajgopal

The clique number of a tournament is the maximum clique number of a graph formed by keeping backwards arcs in an ordering of its vertices. We study the time complexity of computing the clique number of a tournament and prove that, for any…

Combinatorics · Mathematics 2024-01-17 Guillaume Aubian

A graph is said to be rigid if, given a generic realisation of the graph as a bar-and-joint framework in the plane, there exist only finitely many other realisations of the graph with the same edge lengths modulo rotations, reflections and…

Combinatorics · Mathematics 2025-10-07 Sean Dewar , Georg Grasegger , Josef Schicho , Ayush Kumar Tewari , Audie Warren

In this paper, we present a new R package COREclust dedicated to the detection of representative variables in high dimensional spaces with a potentially limited number of observations. Variable sets detection is based on an original graph…

Mathematical Software · Computer Science 2018-05-28 Camille Champion , Anne-Claire Brunet , Jean-Michel Loubes , Laurent Risser

We consider cost allocation for set covering problems. We allocate as much cost to the elements (players) as possible without violating the group rationality condition (no subset of players pays more than covering this subset would cost),…

Combinatorics · Mathematics 2024-08-05 Jannis Blauth , Antonia Ellerbrock , Vera Traub , Jens Vygen

A graph is an instrument which is extensively utilized to model various problems in different fields. Up to date, many graphs have been developed to represent algebraic structures, particularly rings in order to study their properties. In…

Combinatorics · Mathematics 2021-02-25 Mohammad Hassan Mudaber , Nor Haniza Sarmin , Ibrahim Gambo

The online bin covering problem is: given an input sequence of items find a placement of the items in the maximum number of bins such that the sum of the items' sizes in each bin is at least~1. Boyar~{\em et~al}.\@~\cite{boyar2021} present…

Data Structures and Algorithms · Computer Science 2025-06-11 Andrej Brodnik , Bengt J. Nilsson , Gordana Vujović

We introduce stamp chains. A stamp chain is a finite integer sequence that is both an addition chain and an additive 2-basis, i.e., a solution to the postage stamp problem. We provide a simple method for converting known postage stamp…

Number Theory · Mathematics 2018-10-04 Jukka Kohonen , Jukka Corander

Any potential application of quantum computing, once encoded as a quantum circuit, needs to be compiled in order to be executed on a quantum computer. Deciding which qubit technology, which device, which compiler, and which corresponding…

Quantum Physics · Physics 2024-06-25 Nils Quetschlich , Lukas Burgholzer , Robert Wille

A tutorial-style introduction to the R-package robFitConGraph is given. The latter provides a robust goodness-of-fit test for Gaussian graphical models. Its use is demonstrated at a data example on music performance anxiety, which also…

Methodology · Statistics 2022-12-02 Daniel Vogel , Stuart J. Watt , Anna Wiedemann
‹ Prev 1 3 4 5 6 7 10 Next ›