English
Related papers

Related papers: Probabilistic Aspects of Voting, Intransitivity an…

200 papers

While previous sentiment analysis research has concentrated on the interpretation of explicitly stated opinions and attitudes, this work initiates the computational study of a type of opinion implicature (i.e., opinion-oriented inference)…

Computation and Language · Computer Science 2014-04-28 Janyce Wiebe , Lingjia Deng

The process of doing Science in condition of uncertainty is illustrated with a toy experiment in which the inferential and the forecasting aspects are both present. The fundamental aspects of probabilistic reasoning, also relevant in real…

History and Overview · Mathematics 2018-02-07 Giulio D'Agostini

We consider the problem of predicting winners in elections, for the case where we are given complete knowledge about all possible candidates, all possible voters (together with their preferences), but where it is uncertain either which…

Computer Science and Game Theory · Computer Science 2016-03-27 Krzysztof Wojtas , Krzysztof Magiera , Tomasz Miąsko , Piotr Faliszewski

Most of the computational study of election problems has assumed that each voter's preferences are, or should be extended to, a total order. However in practice voters may have preferences with ties. We study the complexity of manipulative…

Computer Science and Game Theory · Computer Science 2015-06-16 Zack Fitzsimmons , Edith Hemaspaandra

We describe some recent approaches to likelihood based inference in the presence of nuisance parameters. Our approach is based on plotting the likelihood function and the $p$-value function, using recently developed third order…

Data Analysis, Statistics and Probability · Physics 2007-05-23 N. Reid , D. A. S. Fraser

Notes from 11 October 2004 lecture presented at the Joint Institute for Nuclear Astrophysics R-Matrix School at Notre Dame University.

Nuclear Theory · Physics 2007-05-23 Carl R. Brune

This in an introduction to random matrix theory, giving an impression of some of the most important aspects of this modern subject. In particular, it covers the basic combinatorial and analytic theory around Wigner's semicircle law,…

Probability · Mathematics 2020-09-14 Roland Speicher

This is a set of lecture notes that developed out of courses on the lambda calculus that I taught at the University of Ottawa in 2001 and at Dalhousie University in 2007 and 2013. Topics covered in these notes include the untyped lambda…

Logic in Computer Science · Computer Science 2013-12-30 Peter Selinger

These are notes from talks given at a spring school on topological quantum field theory in Nova Scotia during May of 2023. The aim is to introduce the reader to the role of factorization algebras and related concepts in field theory. In…

Algebraic Topology · Mathematics 2023-07-06 Araminta Amabel

These are lecture notes based on the first part of a course on 'Mathematical Data Science', which I taught to final year BSc students in the UK in 2019-2020. Topics include: concentration of measure in high dimensions; Gaussian random…

Functional Analysis · Mathematics 2024-09-24 Sven-Ake Wegner

We present a new strategic voting model where we use uncertainty representation to model preferences. Specifically, we use probability sets as uncertainty representations, together with lower and upper expected utility gains to take…

Computer Science and Game Theory · Computer Science 2026-05-18 Henri Surugue , Sébastien Destercke

This article analyses three methods of remote voting in an uncontrolled environment: postal voting, internet voting and hybrid voting. It breaks down the voting process into different stages and compares their vulnerabilities considering…

Computers and Society · Computer Science 2009-08-10 Chantal Enguehard , Rémi Lehn

We provide an overview of some recent progress on the complexity of election systems. The issues studied include the complexity of the winner, manipulation, bribery, and control problems.

Computer Science and Game Theory · Computer Science 2007-05-23 Piotr Faliszewski , Edith Hemaspaandra , Lane A. Hemaspaandra , Joerg Rothe

These are notes from a lecture course on symmetric spaces by the second author given at the University of Pittsburgh in the fall of 2010.

Differential Geometry · Mathematics 2012-11-20 Jonathan Holland , Bogdan Ion

We study the utilitarian distortion of social choice mechanisms under the recently proposed learning-augmented framework where some (possibly unreliable) predicted information about the preferences of the agents is given as input. In…

Computer Science and Game Theory · Computer Science 2025-02-11 Aris Filos-Ratsikas , Georgios Kalantzis , Alexandros A. Voudouris

Complexity of voting manipulation is a prominent topic in computational social choice. In this work, we consider a two-stage voting manipulation scenario. First, a malicious party (an attacker) attempts to manipulate the election outcome in…

Computer Science and Game Theory · Computer Science 2019-06-18 Edith Elkind , Jiarui Gan , Svetlana Obraztsova , Zinovi Rabinovich , Alexandros A. Voudouris

We hypothesize that if election results are manipulated or forged, then, due to the well-known human attraction to round numbers, the frequency of reported round percentages can be increased. To test this hypothesis, we analyzed raw data…

Applications · Statistics 2016-06-30 Dmitry Kobak , Sergey Shpilkin , Maxim S. Pshenichnikov

These are lecture notes on the subject defined in the title. As such, they do not pretend to be really new, probably except for the only section about Poisson equations with potentials. Yet, the hope of the author is that they may serve as…

Probability · Mathematics 2018-07-30 Alexander Veretennikov

I review the classical theory of likelihood based inference and consider how it is being extended and developed for use in complex models and sampling schemes.

Statistics Theory · Mathematics 2013-10-01 Nancy Reid

Predicting when an individual will adopt a new behavior is an important problem in application domains such as marketing and public health. This paper examines the perfor- mance of a wide variety of social network based measurements…

Social and Information Networks · Computer Science 2016-07-26 Nikhil Kumar , Ruocheng Guo , Ashkan Aleali , Paulo Shakarian