English
Related papers

Related papers: Optimal Paired Comparison Experiments for Second-O…

200 papers

This paper examines the problem of ranking a collection of objects using pairwise comparisons (rankings of two objects). In general, the ranking of $n$ objects can be identified by standard sorting methods using $n log_2 n$ pairwise…

Machine Learning · Computer Science 2011-12-13 Kevin G. Jamieson , Robert D. Nowak

The analysis of low dimensional factorial designs with possible interactions is a relevant issue. Instead of the common pre-tests for interaction, a simultaneous inference procedure of the primary factor at the respective level of the…

Methodology · Statistics 2022-04-19 Ludwig A. Hothorn

We consider a simple model of imprecise comparisons: there exists some $\delta>0$ such that when a subject is given two elements to compare, if the values of those elements (as perceived by the subject) differ by at least $\delta$, then the…

Data Structures and Algorithms · Computer Science 2015-01-14 Miklos Ajtai , Vitaly Feldman , Avinatan Hassidim , Jelani Nelson

In this paper we look at a class of random optimization problems. We discuss ways that can help determine typical behavior of their solutions. When the dimensions of the optimization problems are large such an information often can be…

Information Theory · Computer Science 2013-04-01 Mihailo Stojnic

In an order-of-addition experiment, each treatment is a permutation of m components. It is often unaffordable to test all the m! treatments, and the design problem arises. We consider a model that incorporates the order of each pair of…

Statistics Theory · Mathematics 2018-05-15 Jiayu Peng , Rahul Mukerjee , Dennis K. J. Lin

Matching mechanisms play a central role in operations management across diverse fields including education, healthcare, and online platforms. However, experimentally comparing a new matching algorithm against a status quo presents some…

Methodology · Statistics 2026-01-30 Chonghuan Wang

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

Humans inevitably develop a sense of the relationships between objects, some of which are based on their appearance. Some pairs of objects might be seen as being alternatives to each other (such as two pairs of jeans), while others may be…

Computer Vision and Pattern Recognition · Computer Science 2015-06-17 Julian McAuley , Christopher Targett , Qinfeng Shi , Anton van den Hengel

In many settings people must give numerical scores to entities from a small discrete set. For instance, rating physical attractiveness from 1--5 on dating sites, or papers from 1--10 for conference reviewing. We study the problem of…

Artificial Intelligence · Computer Science 2019-08-28 Sam Ganzfried , Farzana Yusuf

We revisit the problem of designing optimal, individually rational matching mechanisms (in a general sense, allowing for cycles in directed graphs), where each player --- who is associated with a subset of vertices --- matches as many of…

Data Structures and Algorithms · Computer Science 2016-09-15 Avrim Blum , Ioannis Caragiannis , Nika Haghtalab , Ariel D. Procaccia , Eviatar B. Procaccia , Rohit Vaish

The ability to generate multiple plans is central to using planning in real-life applications. Top-quality planners generate sets of such top-cost plans, allowing flexibility in determining equivalent ones. In terms of the order between…

Artificial Intelligence · Computer Science 2024-04-03 Michael Katz , Junkyu Lee , Jungkoo Kang , Shirin Sohrabi

In pairwise interactions assortativity in cognition means that pairs where both decision-makers use the same cognitive process are more likely to occur than what happens under random matching. In this paper we study both the mechanisms…

Theoretical Economics · Economics 2022-05-31 Ennio Bilancini , Leonardo Boncinelli , Eugenio Vicario

The coordinate-exchange algorithm is commonly used to construct optimal experimental designs. Every execution of the coordinate-exchange algorithm produces a new, seemingly random, order of the selected design points. In this short…

Methodology · Statistics 2026-03-24 Arno Strouwen , Peter Goos

A paired comparison analysis is the simplest way to make comparative judgments between objects where objects may be goods, services or skills. For a set of problems, this technique helps to choose the most important problem to solve first…

Methodology · Statistics 2020-02-27 Maqsood Ali , Muhammad Aslam

Simultaneous optimization of multiple quantum objectives is often considered a demanding task. However, a special circumstance arises when a primary objective is pitted against a set of secondary objectives, which we show leads to invariant…

Quantum Physics · Physics 2015-07-22 David Hocker , Herschel Rabitz

Copula modelling has in the past decade become a standard tool in many areas of applied statistics. However, a largely neglected aspect concerns the design of related experiments. Particularly the issue of whether the estimation of copula…

Methodology · Statistics 2014-06-12 Elisa Perrone , Werner G. Müller

There are several notions of duality between lines and points. In this note, it is shown that all these can be studied in a unified way. Most interesting properties are independent of specific choices. It is also shown that either dual…

Computational Geometry · Computer Science 2025-08-22 Sanjeev Saxena

In preference modelling, it is essential to determine the number of questions and their arrangements to ask from the decision maker. We focus on incomplete pairwise comparison matrices, and provide the optimal filling in patterns, which…

Optimization and Control · Mathematics 2025-09-04 Zsombor Szádoczki , Sándor Bozóki

Hierarchical random effect models are used for different purposes in clinical research and other areas. In general, the main focus is on population parameters related to the expected treatment effects or group differences among all units of…

Applications · Statistics 2021-04-07 Maryna Prus , Norbert Benda , Rainer Schwabe

We typically construct optimal designs based on a single objective function. To better capture the breadth of an experiment's goals, we could instead construct a multiple objective optimal design based on multiple objective functions. While…

Methodology · Statistics 2023-03-09 Lucy L. Gao , Jane J. Ye , Shangzhi Zeng , Julie Zhou