English
Related papers

Related papers: Generating Single Peaked Votes

200 papers

Voting is a very general method of preference aggregation. A voting rule takes as input every voter's vote (typically, a ranking of the alternatives), and produces as output either just the winning alternative or a ranking of the…

Computer Science and Game Theory · Computer Science 2012-07-09 Vincent Conitzer , Tuomas Sandholm

We study a mathematical model of voting contest with $m$ voters and $n$ candidates, with each voter ranking the candidates in order of preference, without ties. A Condorcet winner is a candidate who gets more than $m/2$ votes in pairwise…

Combinatorics · Mathematics 2025-11-05 Boris Pittel

We consider the problem of random uniform generation of traces (the elements of a free partially commutative monoid) in light of the uniform measure on the boundary at infinity of the associated monoid. We obtain a product decomposition of…

Formal Languages and Automata Theory · Computer Science 2015-06-09 Samy Abbes , Jean Mairesse

We develop a model of issue-specific voting behavior. This model can be used to explore lawmakers' personal voting patterns of voting by issue area, providing an exploratory window into how the language of the law is correlated with…

Machine Learning · Statistics 2012-09-27 Sean M. Gerrish , David M. Blei

Large language models increasingly rely on explicit reasoning chains and can produce multiple plausible responses for a given context. We study the candidate sampler that produces the set of plausible responses contrasting the ancestral…

Computation and Language · Computer Science 2025-09-23 Sergey Troshin , Irina Saparina , Antske Fokkens , Vlad Niculae

We propose a language-agnostic way of automatically generating sets of semantically similar clusters of entities along with sets of "outlier" elements, which may then be used to perform an intrinsic evaluation of word embeddings in the…

Computation and Language · Computer Science 2017-04-06 Philip Blair , Yuval Merhav , Joel Barry

There have been a number of techniques that have demonstrated the generation of multimedia data for one modality at a time using GANs, such as the ability to generate images, videos, and audio. However, so far, the task of multi-modal…

Computer Vision and Pattern Recognition · Computer Science 2021-04-07 Vinod K Kurmi , Vipul Bajaj , Badri N Patro , K S Venkatesh , Vinay P Namboodiri , Preethi Jyothi

This article aims to present a unified framework for grading-based voting processes. The idea is to represent the grades of each voter on d candidates as a point in R^d and to define the winner of the vote using the deepest point of the…

Other Statistics · Statistics 2021-12-21 Jean-Baptiste Aubin , Irène Gannaz , Samuela Leoni-Aubin , Antoine Rolland

Most existing text generation models follow the sequence-to-sequence paradigm. Generative Grammar suggests that humans generate natural language texts by learning language grammar. We propose a syntax-guided generation schema, which…

Computation and Language · Computer Science 2023-06-27 Yafu Li , Leyang Cui , Jianhao Yan , Yongjing Yin , Wei Bi , Shuming Shi , Yue Zhang

While score based generative models, or diffusion models, have found success in image synthesis, they are often coupled with text data or image label to be able to manipulate and conditionally generate images. Even though manipulation of…

Computer Vision and Pattern Recognition · Computer Science 2023-02-07 Sandesh Ghimire , Armand Comas , Davin Hill , Aria Masoomi , Octavia Camps , Jennifer Dy

Audio and sound generation has garnered significant attention in recent years, with a primary focus on improving the quality of generated audios. However, there has been limited research on enhancing the diversity of generated audio,…

Sound · Computer Science 2024-03-05 Zeyu Xie , Baihan Li , Xuenan Xu , Mengyue Wu , Kai Yu

While human evaluation is the most reliable metric for evaluating speech generation systems, it is generally costly and time-consuming. Previous studies on automatic speech quality assessment address the problem by predicting human…

Audio and Speech Processing · Electrical Eng. & Systems 2022-12-12 Soumi Maiti , Yifan Peng , Takaaki Saeki , Shinji Watanabe

We consider source coding of audio signals with the help of a generative model. We use a construction where a waveform is first quantized, yielding a finite bitrate representation. The waveform is then reconstructed by random sampling from…

Audio and Speech Processing · Electrical Eng. & Systems 2020-01-28 Roy Fejgin , Janusz Klejsa , Lars Villemoes , Cong Zhou

Sentiment analysis is an important task in natural language processing. In recent works, pre-trained language models are often used to achieve state-of-the-art results, especially when training data is scarce. It is common to fine-tune on…

Computation and Language · Computer Science 2022-04-13 Ehsan Hosseini-Asl , Wenhao Liu , Caiming Xiong

Safe deployment of large language models (LLMs) may benefit from a reliable method for assessing their generated content to determine when to abstain or to selectively generate. While likelihood-based metrics such as perplexity are widely…

Computation and Language · Computer Science 2023-12-18 Jie Ren , Yao Zhao , Tu Vu , Peter J. Liu , Balaji Lakshminarayanan

This paper considers secret-key generation between several agents and a base station that observe independent and identically distributed realizations of correlated random variables. Each agent wishes to generate the longest possible…

Information Theory · Computer Science 2019-04-25 Remi A. Chou , Aylin Yener

An important way to make large training sets is to gather noisy labels from crowds of non experts. We propose a method to aggregate noisy labels collected from a crowd of workers or annotators. Eliciting labels is important in tasks such as…

Machine Learning · Computer Science 2016-11-18 Abhay Gupta

Automatic comment generation is a special and challenging task to verify the model ability on news content comprehension and language generation. Comments not only convey salient and interesting information in news articles, but also imply…

Computation and Language · Computer Science 2021-02-16 Wei Wang , Piji Li , Hai-Tao Zheng

Sub-tasks of intent classification, such as robustness to distribution shift, adaptation to specific user groups and personalization, out-of-domain detection, require extensive and flexible datasets for experiments and evaluation. As…

Computation and Language · Computer Science 2021-08-17 Pavel Burnyshev , Valentin Malykh , Andrey Bout , Ekaterina Artemova , Irina Piontkovskaya

We propose a new modeling approach that is a generalization of generative and discriminative models. The core idea is to use an implicit parameterization of a joint probability distribution by specifying only the conditional distributions.…

Machine Learning · Computer Science 2016-12-06 Dmitrij Schlesinger , Carsten Rother
‹ Prev 1 4 5 6 7 8 10 Next ›