arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Aleks

706 papers · 1993–2026

1993: 21994: 21995: 01996: 01997: 61998: 31999: 42000: 12001: 72002: 92003: 112004: 262005: 92006: 102007: 212008: 322009: 172010: 172011: 212012: 222013: 292014: 242015: 462016: 572017: 332018: 282019: 292020: 332021: 412022: 242023: 292024: 302025: 422026: 40
1993peak 57 in 20162026

Frequent co-authors

Papers

showing 1–25 of 706 RSS

A weakly informative default prior distribution for logistic and other regression models

Andrew Gelman, Aleks Jakulin, Maria Grazia Pittau +1 more

stat.AP · · cited 2,081× · arXiv ↗ · more like this ·

We propose a new prior distribution for classical (nonhierarchical) logistic regression models, constructed by first scaling all nonbinary variables to have mean 0 and standard deviation 0.5, and then placing independent Student-$t$ prior distributions on the coefficients. As a default choice, we recommend the Cauchy distribution with center 0 and scale 2.5, which in the simplest setting is a longer-tailed version of the distribution attained by assuming one-half additional success and one-half additional failure in a logistic regression. Cross-validation on a corpus of datasets shows the Cauchy class of prior distributions to outperform existing implementations of Gaussian and Laplace priors. We recommend this prior distribution as a default choice for routine applied use. It has the advantage of always giving answers, even when there is complete separation in logistic regression (a…

Contemporary Euroscepticism in the party systems of the European Union candidate states of Central and Eastern Europe

Paul Taggart, Aleks Szczerbiak

Political Science and International Relations · European Journal of Political Research · · cited 360× · DOI ↗ · more like this ·

Abstract This article examines party‐based Euroscepticism in the candidate states of Central and Eastern Europe. In an attempt to develop comparative lessons from the different cases, it presents research into the location, electoral strength and type of Euroscepticism in the party systems of these countries. The data is then used to examine six propositions about the relationship between party‐based Euroscepticism and left‐right ideological spectrum, party position in party systems, public Euroscepticism, prospects for accession, ‘hard’ and ‘soft’ Euroscepticism and state longevity. The article concludes that extending the scope of our study of Euroscepticism to the candidate states extends our understanding of Euroscepticism from its study in Western Europe and brings new insights into party systems in Central and Eastern Europe. It also offers clues as to some future effects of…

Network Visualization by Semantic Substrates

Ben Shneiderman, Aleks Aris

Computer Vision and Pattern Recognition · IEEE Transactions on Visualization and Computer Graphics · · cited 292× · DOI ↗ · more like this ·

Networks have remained a challenge for information visualization designers because of the complex issues of node and link layout coupled with the rich set of tasks that users present. This paper offers a strategy based on two principles: (1) layouts are based on user-defined semantic substrates, which are non-overlapping regions in which node placement is based on node attributes, (2) users interactively adjust sliders to control link visibility to limit clutter and thus ensure comprehensibility of source and destination. Scalability is further facilitated by user control of which nodes are visible. We illustrate our semantic substrates approach as implemented in NVSS 1.0 with legal precedent data for up to 1122 court cases in three regions with 7645 legal citations.

Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus

Ross Duncan, Aleks Kissinger, Simon Perdrix +1 more

quant-ph · · cited 261× · arXiv ↗ · more like this ·

We present a completely new approach to quantum circuit optimisation, based on the ZX-calculus. We first interpret quantum circuits as ZX-diagrams, which provide a flexible, lower-level language for describing quantum computations graphically. Then, using the rules of the ZX-calculus, we give a simplification strategy for ZX-diagrams based on the two graph transformations of local complementation and pivoting and show that the resulting reduced diagram can be transformed back into a quantum circuit. While little is known about extracting circuits from arbitrary ZX-diagrams, we show that the underlying graph of our simplified ZX-diagram always has a graph-theoretic property called generalised flow, which in turn yields a deterministic circuit extraction procedure. For Clifford circuits, this extraction procedure yields a new normal form that is both asymptotically optimal in size and…

PyZX: Large Scale Automated Diagrammatic Reasoning

Aleks Kissinger, John van de Wetering

quant-ph · · cited 242× · arXiv ↗ · more like this ·

The ZX-calculus is a graphical language for reasoning about ZX-diagrams, a type of tensor networks that can represent arbitrary linear maps between qubits. Using the ZX-calculus, we can intuitively reason about quantum theory, and optimise and validate quantum circuits. In this paper we introduce PyZX, an open source library for automated reasoning with large ZX-diagrams. We give a brief introduction to the ZX-calculus, then show how PyZX implements methods for circuit optimisation, equality validation, and visualisation and how it can be used in tandem with other software. We end with a set of challenges that when solved would enhance the utility of automated diagrammatic reasoning.

Scantegrity: End-to-End Voter-Verifiable Optical- Scan Voting

David Chaum, Aleks Essex, Richard Carback +4 more

Artificial Intelligence · IEEE Security & Privacy · · cited 215× · DOI ↗ · more like this ·

Scantegrity is a security enhancement for optical scan voting systems. It's part of an emerging class of "end-to-end" independent election verification systems that permit each voter to verify that his or her ballot was correctly recorded and counted. On the Scantegrity ballot, each candidate position is paired with a random letter. Election officials confirm receipt of the ballot by posting the letter that is adjacent to the marked position. Scantegrity is the first voting system to offer strong independent verification without changing the way voters mark optical scan ballots, and it complies with legislative proposals requiring "unencrypted" paper audit records.

Hybrid dynamical systems

Aleks Göllü, Pravin Varaiya

Computer Networks and Communications · · cited 201× · DOI ↗ · more like this ·

Several aspects of model consistency are addressed. The discussion is put in the context of a particular hybrid system, the disk controller. This multilayer hybrid dynamical system is extended to include two other layers: a user layer at the top to define more complex tasks, and a sequencer between the supervisor and the servo layer to permit synchronous control.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

The party politics of euroscepticism in EU member and candidate states

Paul Taggart, Aleks Szczerbiak

Political Science and International Relations · Figshare · · cited 194× · OpenAlex ↗ · more like this ·

work-in-progress and background information available to those concerned with contemporary European issues. The Institute does not express opinions of its own; the views expressed in this publication are the responsibility of the author. The Sussex European Institute, founded in Autumn 1992, is a research and graduate teaching centre of the University of Sussex, specialising in studies of contemporary Europe, particularly in the social sciences and contemporary history. The SEI has a developing research programme which defines Europe broadly and seeks to draw on the contributions of a range of disciplines to the understanding of contemporary Europe. The SEI draws on the expertise of many faculty members from the University, as well as on those of its own staff and visiting fellows. In addition, the SEI provides one year MA courses in Contemporary European Studies and in the Anthropology…

Flapjax

Leo A. Meyerovich, Arjun Guha, Jacob Baskin +4 more

Artificial Intelligence · ACM SIGPLAN Notices · · cited 170× · DOI ↗ · more like this ·

This paper presents Flapjax, a language designed for contemporary Web applications. These applications communicate with servers and have rich, interactive interfaces. Flapjax provides two key features that simplify writing these applications. First, it provides event streams , a uniform abstraction for communication within a program as well as with external Web services. Second, the language itself is reactive: it automatically tracks data dependencies and propagates updates along those dataflows. This allows developers to write reactive interfaces in a declarative and compositional style. Flapjax is built on top of JavaScript. It runs on unmodified browsers and readily interoperates with existing JavaScript code. It is usable as either a programming language (that is compiled to JavaScript) or as a JavaScript library, and is designed for both uses. This paper presents the language, its…

Putting Brexit into perspective: the effect of the Eurozone and migration crises and Brexit on Euroscepticism in European states

Paul Taggart, Aleks Szczerbiak

Political Science and International Relations · Journal of European Public Policy · · cited 168× · DOI ↗ · more like this ·

This paper examines the link between recent EU crises and the development of party-based Euroscepticism across Europe. It draws on data from expert surveys with qualitative data to outline the way in which we can empirically see the link between the impacts of the crises in European states, and how far, and in what ways, Euroscepticism has been mobilized by political parties in those states. It identifies four main frames through which the EU is contested in European states which focus on: economic factors, immigration, democracy/sovereignty and national factors. It also shows that there has been a clear difference between the impacts of the different crises. While the Eurozone crisis had a particularly powerful effect in the party systems of those countries most affected by the bailout packages and the migration crisis had a particularly strong effect on party politics in the…

Applying Discrete PCA in Data Analysis

Wray L. Buntine, Aleks Jakulin

cs.LG · · cited 152× · arXiv ↗ · more like this ·

Methods for analysis of principal components in discrete data have existed for some time under various names such as grade of membership modelling, probabilistic latent semantic analysis, and genotype inference with admixture. In this paper we explore a number of extensions to the common theory, and present some application of these methods to some common statistical tasks. We show that these methods can be interpreted as a discrete version of ICA. We develop a hierarchical version yielding components at different levels of detail, and additional techniques for Gibbs sampling. We compare the algorithms on a text prediction task using support vector machines, and to information retrieval.

Testing the significance of attribute interactions

Aleks Jakulin, Ivan Bratko

Artificial Intelligence · Repository of the University of Ljubljana (University of Ljubljana) · · cited 134× · DOI ↗ · more like this ·

Attribute interactions are the irreducible dependencies between attributes. Interactions underlie feature relevance and selection, the structure of joint probability and classification models: if and only if the attributes interact, they should be connected. While the issue of 2-way interactions, especially of those between an attribute and the label, has already been addressed, we introduce an operational definition of a generalized n-way interaction by highlighting two models: the reductionistic part-to-whole approximation, where the model of the whole is reconstructed from models of the parts, and the holistic reference model, where the whole is modelled directly. An interaction is deemed significant if these two models are significantly different. In this paper, we propose the Kirkwood superposition approximation for constructing part-to-whole approximations. To model data, we do…

Coming in from the Cold? Euroscepticism, Government Participation and Party Positions on Europe*

Paul Taggart, Aleks Szczerbiak

Political Science and International Relations · JCMS Journal of Common Market Studies · · cited 133× · DOI ↗ · more like this ·

Abstract The focus of the article is to use the changed landscape of Euroscepticism to look broadly across a set of cases of government participation by parties holding Eurosceptical positions to examine whether government participation has an effect on their European positions and whether participation by Eurosceptic parties in government has had an effect on their European policy. In general, while there does seem to be a moderating effect of government participation on a party's Euroscepticism, there are notable cases of Eurosceptic party participation in government having some discernible impact on policy, but under somewhat specific conditions. The impact is clearly different for major and minor parties and, in the case of the latter, moderating their Euroscepticism is often a signifier of a wider process of party mainstreaming. In some cases, while parties continue to use…

‘Social Poland’ Defeats ‘Liberal Poland’? The September–October 2005 Polish Parliamentary and Presidential Elections

Aleks Szczerbiak

Political Science and International Relations · The Journal of Communist Studies and Transition Politics · · cited 125× · DOI ↗ · more like this ·

The 2005 Polish parliamentary and presidential elections were held on separate days, but the two campaigns ‘contaminated’ each other and the presidential contest largely overshadowed the parliamentary. The dominant issue during much of the campaign was probity in public life, and parties competed on their ability to tackle corruption effectively. The conservative Law and Justice party and its presidential candidate Lech Kaczyński emerged as unexpected winners by framing the contest as choice of a ‘social-solidaristic’ or a ‘liberal’ vision of Poland. The underlying ideological divisions between Polish parties appear to be in some flux, as do the social bases of their support, and a realignment of the dimensions of party competition is one possible outcome. However, this apparent ‘social versus liberal’ dichotomy will not necessarily provide a long-term basis for political alignments in…

Theorising Party-Based Euroscepticism: Problems of Definition, Measurement and Causality

Aleks Szczerbiak, Paul Taggart

Political Science and International Relations · OpenGrey (Institut de l'Information Scientifique et Technique) · · cited 123× · OpenAlex ↗ · more like this ·

This paper seeks to address and move forward the debate on these two controversial theoretical issues. It surveys the current Literature and attempts to draw conclusions in terms of where the debate has reached. This paper begins by examining the definitional controversies and, on the basis of the various approaches surveyed, attempts to draw some tentative conclusions about how party-based Euroskepticism should be conceptualized. Section two briefly considers some of the positions and discourses that have, in our view, been wrongly categorized as party-bases Euroskepticism (by ourselves, among others!). Section three examines whether or not (and how) it is possible to measure levels of party-based Euroskepticism and critically evaluates our own earlier attempts to try to do so. Finally, section four reflects on the academic debate on what causes party-based Euroskepticism. This has…

Discrete Component Analysis

Wray Buntine, Aleks Jakulin

math.ST · · cited 119× · arXiv ↗ · more like this ·

This article presents a unified theory for analysis of components in discrete data, and compares the methods with techniques such as independent component analysis, non-negative matrix factorisation and latent Dirichlet allocation. The main families of algorithms discussed are a variational approximation, Gibbs sampling, and Rao-Blackwellised Gibbs sampling. Applications are presented for voting records from the United States Senate for 2003, and for the Reuters-21578 newswire collection.

ZH: A Complete Graphical Calculus for Quantum Computations Involving Classical Non-linearity

Miriam Backens, Aleks Kissinger

quant-ph · · cited 115× · arXiv ↗ · more like this ·

We present a new graphical calculus that is sound and complete for a universal family of quantum circuits, which can be seen as the natural string-diagrammatic extension of the approximately (real-valued) universal family of Hadamard+CCZ circuits. The diagrammatic language is generated by two kinds of nodes: the so-called 'spider' associated with the computational basis, as well as a new arity-N generalisation of the Hadamard gate, which satisfies a variation of the spider fusion law. Unlike previous graphical calculi, this admits compact encodings of non-linear classical functions. For example, the AND gate can be depicted as a diagram of just 2 generators, compared to ~25 in the ZX-calculus. Consequently, N-controlled gates, hypergraph states, Hadamard+Toffoli circuits, and diagonal circuits at arbitrary levels of the Clifford hierarchy also enjoy encodings with low constant overhead.…

The compositional structure of multipartite quantum entanglement

Bob Coecke, Aleks Kissinger

quant-ph · · cited 109× · arXiv ↗ · more like this ·

While multipartite quantum states constitute a (if not the) key resource for quantum computations and protocols, obtaining a high-level, structural understanding of entanglement involving arbitrarily many qubits is a long-standing open problem in quantum computer science. In this paper we expose the algebraic and graphical structure of the GHZ-state and the W-state, as well as a purely graphical distinction that characterises the behaviours of these states. In turn, this structure yields a compositional graphical model for expressing general multipartite states. We identify those states, named Frobenius states, which canonically induce an algebraic structure, namely the structure of a commutative Frobenius algebra (CFA). We show that all SLOCC-maximal tripartite qubit states are locally equivalent to Frobenius states. Those that are SLOCC-equivalent to the GHZ-state induce special…

A categorical semantics for causal structure

Aleks Kissinger, Sander Uijlen

quant-ph · · cited 105× · arXiv ↗ · more like this ·

We present a categorical construction for modelling causal structures within a general class of process theories that include the theory of classical probabilistic processes as well as quantum theory. Unlike prior constructions within categorical quantum mechanics, the objects of this theory encode fine-grained causal relationships between subsystems and give a new method for expressing and deriving consequences for a broad class of causal structures. We show that this framework enables one to define families of processes which are consistent with arbitrary acyclic causal orderings. In particular, one can define one-way signalling (a.k.a. semi-causal) processes, non-signalling processes, and quantum $n$-combs. Furthermore, our framework is general enough to accommodate recently-proposed generalisations of classical and quantum theory where processes only need to have a fixed causal…

A comparison of three selection techniques for touchpads

I. Scott MacKenzie, Aleks Oniszczak

Human-Computer Interaction · · cited 104× · DOI ↗ · more like this ·

Article A comparison of three selection techniques for touchpads Share on Authors: I. Scott MacKenzie Dept. of Computing & Information Science, University of Guelph, Guelph, Ontario, Canada N1G 2W1 Dept. of Computing & Information Science, University of Guelph, Guelph, Ontario, Canada N1G 2W1View Profile , Aleks Oniszczak Dept. of Computing & Information Science, University of Guelph, Guelph, Ontario, Canada N1G 2W1 Dept. of Computing & Information Science, University of Guelph, Guelph, Ontario, Canada N1G 2W1View Profile Authors Info & Claims CHI '98: Proceedings of the SIGCHI Conference on Human Factors in Computing SystemsJanuary 1998 Pages 336–343https://doi.org/10.1145/274644.274691Online:01 January 1998Publication History 55citation1,859DownloadsMetricsTotal Citations55Total Downloads1,859Last 12 Months197Last 6 weeks29 Get Citation AlertsNew Citation Alert added!This alert has…

Uniqueness and reference immutability for safe parallelism

Colin S. Gordon, Matthew Parkinson, Jared Parsons +2 more

Hardware and Architecture · · cited 102× · DOI ↗ · more like this ·

A key challenge for concurrent programming is that side-effects (memory operations) in one thread can affect the behavior of another thread. In this paper, we present a type system to restrict the updates to memory to prevent these unintended side-effects. We provide a novel combination of immutable and unique (isolated) types that ensures safe parallelism (race freedom and deterministic execution). The type system includes support for polymorphism over type qualifiers, and can easily create cycles of immutable objects. Key to the system's flexibility is the ability to recover immutable or externally unique references after violating uniqueness without any explicit alias tracking. Our type system models a prototype extension to C# that is in active use by a Microsoft team. We describe their experiences building large systems with this extension. We prove the soundness of the type system…

Explaining lustration in Central Europe: a ‘post-communist politics’ approach

Kieran Williams, Brigid Fowler, Aleks Szczerbiak

Political Science and International Relations · Democratization · · cited 98× · DOI ↗ · more like this ·

Lustration, the vetting of public officials in Central Europe for links to the communist-era security services, has been pursued most systematically in the Czech Republic, Hungary and Poland. Prior attempts to explain the pursuit or avoidance of lustration focused on the differing experiences of communist rule or transition to democracy. A closer examination finds that although the three countries in question had very different histories, there were identical demands for lustration in the early 1990s. These demands were translated into legislation at different times and varied considerably in the range of offices affected and the sanctions imposed. This article offers an explanation of this variation by focusing on the dynamics of post-communist political competition. We find that the passage of a lustration bill depended on the ability of its most ardent advocates to persuade a…

A systematic analysis of digital tools for citizen participation

Bokyong Shin, Jacqueline Floch, Mikko Rask +5 more

Political Science and International Relations · Government Information Quarterly · · cited 91× · DOI ↗ · more like this ·

Despite the increasing use of digital tools for citizen participation, their ecosystem and functionality remain underexplored. What digital tools exist, and how do they help citizens engage in policymaking? This article addresses this gap by examining the supply side of digital tools for citizen participation. We compiled a comprehensive dataset of 116 digital tools from three public repositories. Using the collective intelligence genome framework, adapted for the e-participation context, we systematically examined the dynamics and trends of these tools through cluster analyses. Our findings highlight the potential of digital participatory tools to facilitate the flow of information from citizens to governments using advanced technologies. However, a prominent deficiency was identified in disseminating accountability information to citizens regarding how policy decisions are made…

Quantifying and Visualizing Attribute Interactions

Aleks Jakulin, Ivan Bratko

cs.AI · · cited 86× · arXiv ↗ · more like this ·

Interactions are patterns between several attributes in data that cannot be inferred from any subset of these attributes. While mutual information is a well-established approach to evaluating the interactions between two attributes, we surveyed its generalizations as to quantify interactions between several attributes. We have chosen McGill's interaction information, which has been independently rediscovered a number of times under various names in various disciplines, because of its many intuitively appealing properties. We apply interaction information to visually present the most important interactions of the data. Visualization of interactions has provided insight into the structure of data on a number of domains, identifying redundant attributes and opportunities for constructing new features, discovering unexpected regularities in data, and have helped during construction of…

CNOT circuit extraction for topologically-constrained quantum memories

Aleks Kissinger, Arianne Meijer-van de Griend

quant-ph · · cited 85× · arXiv ↗ · more like this ·

Many physical implementations of quantum computers impose stringent memory constraints in which 2-qubit operations can only be performed between qubits which are nearest neighbours in a lattice or graph structure. Hence, before a computation can be run on such a device, it must be mapped onto the physical architecture. That is, logical qubits must be assigned physical locations in the quantum memory, and the circuit must be replaced by an equivalent one containing only operations between nearest neighbours. In this paper, we give a new technique for quantum circuit mapping (a.k.a. routing), based on Gaussian elimination constrained to certain optimal spanning trees called Steiner trees. We give a reference implementation of the technique for CNOT circuits and show that it significantly out-performs general-purpose routines on CNOT circuits. We then comment on how the technique can be…