| Publication | Date of Publication | Type |
|---|
Asymptotic results for uniform group drawing in the coupon collector’s problem
Stochastic Models | 2026-07-30 | Paper |
A probabilistic algorithm for optimal linear arrangements
Discrete Applied Mathematics | 2026-07-02 | Paper |
Exact expressions for the maximal probability that all k-wise independent bits are 1
Journal of Theoretical Probability | 2026-06-24 | Paper |
Fast simulations of the multi-album collector
Theoretical Computer Science | 2025-09-16 | Paper |
Density modulo 1 and Hardy fields
Israel Journal of Mathematics | 2025-07-24 | Paper |
Kepler sets of linear recurrence sequences
Acta Mathematica Hungarica | 2025-04-08 | Paper |
A greedy probabilistic heuristic for graph black-and-white anticoloring
Journal of Graph Algorithms and Applications | 2024-10-08 | Paper |
A tour of general Hanoi graphs
Theoretical Computer Science | 2024-01-05 | Paper |
A probabilistic algorithm for vertex cover
Theoretical Computer Science | 2024-01-05 | Paper |
Simultaneous visibility in the integer lattice
Journal of Number Theory | 2023-06-01 | Paper |
| Algorithms for Reconstructing DDoS Attack Graphs using Probabilistic Packet Marking | 2023-04-11 | Paper |
| The Time for Reconstructing the Attack Graph in DDoS Attacks | 2023-04-11 | Paper |
Go-MOCE: greedy order method of conditional expectations for Max Sat
Discrete Optimization | 2023-03-29 | Paper |
CHAMP: a multipass algorithm for Max Sat based on saver variables
Discrete Optimization | 2023-03-03 | Paper |
An almost mixing of all orders property of algebraic dynamical systems
Ergodic Theory and Dynamical Systems | 2023-02-28 | Paper |
| Effect of initial assignment on local search performance for Max Sat | 2023-02-07 | Paper |
Consecutive ratios in second-order linear recurrence sequences
Uniform distribution theory | 2022-12-13 | Paper |
Using the method of conditional expectations to supply an improved starting point for CCLS
Journal of Combinatorial Optimization | 2022-10-31 | Paper |
| A novel algorithm for Max Sat calling MOCE to order | 2022-06-29 | Paper |
A model of random industrial SAT
Theoretical Computer Science | 2022-03-23 | Paper |
Maximum of exponential random variables, Hurwitz's zeta function, and the partition function
Studia Mathematica | 2022-01-19 | Paper |
On random permutations of finite groups
Journal of Algebraic Combinatorics | 2021-11-04 | Paper |
Probabilistic characterization of random Max r-Sat
Discrete Optimization | 2021-07-27 | Paper |
On biased random walks, corrupted intervals, and learning under adversarial design
Annals of Mathematics and Artificial Intelligence | 2020-09-18 | Paper |
A polynomial-exponential variation of Furstenberg's \(\times 2\times 3\) theorem
Ergodic Theory and Dynamical Systems | 2020-06-10 | Paper |
Prime-power factorization of binomial coefficients
Acta Arithmetica | 2020-03-10 | Paper |
A Model of Random Industrial SAT
(available as arXiv preprint) | 2019-07-31 | Paper |
| Dominance certificates for combinatorial optimization problems | 2019-07-25 | Paper |
Graph degree sequence solely determines the expected Hopfield network pattern stability
Neural Computation | 2019-06-04 | Paper |
Combinatorial dominance guarantees for problems with infeasible solutions
ACM Transactions on Algorithms | 2018-11-05 | Paper |
On the number of Sudoku squares
Discrete Mathematics | 2018-09-21 | Paper |
Probabilistic optimal solution assessment for DCOPs
Annals of Mathematics and Artificial Intelligence | 2018-07-20 | Paper |
| The asymptotics of useless hint sequences in nonograms | 2018-05-14 | Paper |
Optimal ordering of tests with extreme dependencies
Advances in Intelligent Systems and Computing | 2017-09-12 | Paper |
Optimal ordering of statistically dependent tests
Discrete Applied Mathematics | 2017-06-14 | Paper |
Minimum KL-Divergence on Complements of <inline-formula> <tex-math notation="TeX">$L_{1}$ </tex-math></inline-formula> Balls
IEEE Transactions on Information Theory | 2017-05-16 | Paper |
Exponential vs. Subexponential Tower of Hanoi Variants
Journal of Graph Algorithms and Applications | 2017-04-05 | Paper |
Indirect maximum likelihood estimation
Optimization and Its Applications in Control and Data Sciences | 2017-01-27 | Paper |
The state complexity of random DFAs
Theoretical Computer Science | 2016-11-04 | Paper |
The Normalized Autocorrelation Length of Random Max $$r$$ -Sat Converges in Probability to $$(1-1/2^r)/r$$
Theory and Applications of Satisfiability Testing – SAT 2016 | 2016-09-05 | Paper |
| A finite sample analysis of the naive Bayes classifier | 2016-02-19 | Paper |
Joint distribution of completely q-additive functions in residue classes
Journal of Number Theory | 2015-12-07 | Paper |
Reconstruction of domino tilings -- combinatorial and probabilistic questions
Discrete Applied Mathematics | 2015-12-07 | Paper |
The cyclic multi-peg Tower of Hanoi
ACM Transactions on Algorithms | 2015-09-02 | Paper |
Analytically defined uniformly dense sequences
Journal of Number Theory | 2015-06-29 | Paper |
Anticoloring of the rook's graph
Discrete Applied Mathematics | 2015-05-22 | Paper |
A linear algorithm for computing convex hulls for random lines
ACM Transactions on Algorithms | 2014-11-18 | Paper |
On the concentration of the missing mass
Electronic Communications in Probability | 2014-09-22 | Paper |
Optimal ordering of independent tests with precedence constraints
Discrete Applied Mathematics | 2014-09-12 | Paper |
Nonograms: combinatorial questions and algorithms
Discrete Applied Mathematics | 2014-05-06 | Paper |
Counting solutions to CSP using generating polynomials
Journal of Discrete Algorithms | 2014-04-28 | Paper |
| Consistency of weighted majority votes | 2013-12-02 | Paper |
A sharp estimate of the binomial mean absolute deviation with applications
Statistics & Probability Letters | 2013-05-13 | Paper |
Tabu search for the BWC problem
Journal of Global Optimization | 2013-01-03 | Paper |
Which multi-peg Tower of Hanoi problems are exponential?
Graph-Theoretic Concepts in Computer Science | 2012-11-06 | Paper |
The tower of Hanoi problem on Path\(_h\) graphs
Discrete Applied Mathematics | 2012-06-18 | Paper |
The missing mass problem
Statistics & Probability Letters | 2012-06-11 | Paper |
| On the Convergence of the Empirical Distribution | 2012-05-30 | Paper |
Probabilistic comparison of weighted majority rules
Applicationes Mathematicae | 2012-04-17 | Paper |
Trace maps
International Journal of Modern Physics B | 2011-12-29 | Paper |
| An improved algorithm for the black-and-white coloring problem on trees | 2011-12-19 | Paper |
| scientific article; zbMATH DE number 5953312 (Why is no real title available?) | 2011-10-05 | Paper |
| Improved bounds on Bell numbers and on moments of sums of random variables | 2011-05-30 | Paper |
Monotonicity in Condorcet's jury theorem with dependent voters
Social Choice and Welfare | 2011-05-11 | Paper |
| Combinatorial dominance guarantees for heuristic algorithms | 2010-08-02 | Paper |
Multi-dimensional dynamic facility location and fast computation at query points
Information Processing Letters | 2010-06-16 | Paper |
| A note on extremes of compound Poisson processes | 2010-05-28 | Paper |
Algorithmic calculation of the optimality probability of decision rules
Acta Applicandae Mathematicae | 2010-05-19 | Paper |
Anticoloring and separation of graphs
Discrete Mathematics | 2010-03-29 | Paper |
The diameter of Hanoi graphs
Information Processing Letters | 2010-01-18 | Paper |
Good points for Diophantine approximation
Proceedings of the Indian Academy of Sciences. Mathematical Sciences | 2009-12-09 | Paper |
The Black-and-White Coloring Problem on Trees
Journal of Graph Algorithms and Applications | 2009-10-21 | Paper |
Resonance sequences and focal decomposition
Israel Journal of Mathematics | 2009-09-03 | Paper |
Ranking of decision rules with random power distribution
Mathematical and Computer Modelling | 2009-07-18 | Paper |
Nilpotent groups are round.
Israel Journal of Mathematics | 2009-02-17 | Paper |
Ranking of Weighted Majority Rules
Journal of Applied Probability | 2009-01-21 | Paper |
Minimal cutwidth linear arrangements of abelian Cayley graphs
Discrete Mathematics | 2008-09-04 | Paper |
Anticoloring of a family of grid graphs
Discrete Optimization | 2008-08-15 | Paper |
Ledrappier’s system is almost mixing of all orders
Ergodic Theory and Dynamical Systems | 2008-05-08 | Paper |
Optimal boarding policies for thin passengers
Advances in Applied Probability | 2008-02-20 | Paper |
A Reduction of the Anticoloring Problem to Connected Graphs
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Regularity of patterns in the factorization of n!
Journal of Number Theory | 2007-05-04 | Paper |
Uniform decompositions of polytopes
Applicationes Mathematicae | 2007-01-10 | Paper |
Range of Asymptotic Behaviour of the Optimality Probability of the Expert and Majority Rules
Journal of Applied Probability | 2006-09-25 | Paper |
| Two-anticoloring of planar and related graphs | 2006-08-29 | Paper |
| Convex hull for intersections of random lines | 2006-08-29 | Paper |
Analysis of aeroplane boarding via spacetime geometry and random matrix theory
Journal of Physics A: Mathematical and General | 2006-08-17 | Paper |
Littlewood polynomials with high order zeros
Mathematics of Computation | 2006-05-29 | Paper |
Discrete charging of metallic grains: statistics of addition spectra
Journal of Physics A: Mathematical and General | 2006-05-22 | Paper |
Monotonicity in Condorcet jury theorem
Social Choice and Welfare | 2006-01-23 | Paper |
On polynomial-factorial diophantine equations
Transactions of the American Mathematical Society | 2006-01-02 | Paper |
Algorithmic Applications in Management
Lecture Notes in Computer Science | 2005-11-30 | Paper |
When is Condorcet's jury theorem valid?
Social Choice and Welfare | 2005-08-22 | Paper |
Between the expert and majority rules
Advances in Applied Probability | 2004-03-07 | Paper |
Irrational dilations of Pascal's triangle
Mathematika | 2003-11-16 | Paper |
On some questions of Razpet regarding binomial coefficients
Discrete Mathematics | 2003-03-16 | Paper |
Distribution modulo 1 of some oscillating sequences. III
Acta Mathematica Hungarica | 2002-11-03 | Paper |
Optimality of the expert rule under partial information
Acta Applicandae Mathematicae | 2002-04-11 | Paper |
Modulated and subsequential ergodic theorems in Hilbert and Banach spaces
Ergodic Theory and Dynamical Systems | 2002-01-01 | Paper |
Expert rule versus majority rule under partial information. II.
Journal of Applied Mathematics and Decision Sciences | 2002-01-01 | Paper |
