Ron Holzman

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 20

Top Topics

Regularized Kernel

Pac Learnability

Top Venues

Electron. J. Comb.

Publications

Yakov Babichenko, Michal Feldman, Ron Holzman, Vishnu V. Narayan
Fair Division via Quantile Shares. STOC (2024)
Ron Holzman
The minimax property in infinite two-person win-lose games. CoRR (2023)
Yakov Babichenko, Michal Feldman, Ron Holzman, Vishnu V. Narayan
Fair Division via Quantile Shares. CoRR (2023)
Boris Bukh, Ting-Wei Chao, Ron Holzman
On convex holes in d-dimensional point sets. Comb. Probab. Comput. 31 (1) (2022)
Noga Alon, Steve Hanneke, Ron Holzman, Shay Moran
A Theory of PAC Learnability of Partial Concept Classes. FOCS (2022)
Ron Aharoni, Joseph Briggs, Ron Holzman, Zilin Jiang
Rainbow Odd Cycles. SIAM J. Discret. Math. 35 (4) (2021)
Ron Holzman
A bound for 1-cross intersecting set pair systems. Eur. J. Comb. 96 (2021)
Noga Alon, Steve Hanneke, Ron Holzman, Shay Moran
A Theory of PAC Learnability of Partial Concept Classes. CoRR (2021)
Noga Alon, Steve Hanneke, Ron Holzman, Shay Moran
A Theory of PAC Learnability of Partial Concept Classes. FOCS (2021)
Boris Bukh, Ting-Wei Chao, Ron Holzman
On convex holes in d-dimensional point sets. CoRR (2020)
Ron Holzman, Nitzan Tur
Simultaneous Linear Discrepancy for Unions of Intervals. Comb. 39 (1) (2019)
Ron Aharoni, Ron Holzman, Zilin Jiang
Rainbow Fractional Matchings. Comb. 39 (6) (2019)
Ron Holzman
On 2-colored graphs and partitions of boxes. Eur. J. Comb. 79 (2019)
Ron Aharoni, Matt DeVos, Ron Holzman
Rainbow triangles and the Caccetta-Häggkvist conjecture. J. Graph Theory 92 (4) (2019)
Ron Holzman
On 2-colored graphs and partitions of boxes. CoRR (2018)
Ravi B. Boppana, Ron Holzman
Tomaszewski's Problem on Randomly Signed Sums: Breaking the 3/8 Barrier. Electron. J. Comb. 24 (3) (2017)
Ron Aharoni, Ron Holzman, Shira Zerbib
Edge-Covers in d-Interval Hypergraphs. Discret. Comput. Geom. 58 (3) (2017)
Bezalel Peleg, Ron Holzman
Representations of Political Power Structures by Strategically Stable Game Forms: A Survey. Games 8 (4) (2017)
Ron Holzman, Dov Monderer
Strong equilibrium in network congestion games: increasing versus decreasing costs. Int. J. Game Theory 44 (3) (2015)
Ron Aharoni, Ron Holzman, David M. Howard, Philipp Sprüssel
Cooperative Colorings and Independent Systems of Representatives. Electron. J. Comb. 22 (2) (2015)
Ron Holzman, Dov Samet
Matching of like rank and the size of the core in the marriage problem. Games Econ. Behav. 88 (2014)
Tom Bohman, Ron Holzman, Venkatesh Natarajan
On the Independence Numbers of the Cubes of Odd Cycles. Electron. J. Comb. 20 (3) (2013)
Elad Dokow, Ron Holzman
Aggregation of binary evaluations with abstentions. J. Econ. Theory 145 (2) (2010)
Elad Dokow, Ron Holzman
Aggregation of binary evaluations. J. Econ. Theory 145 (2) (2010)
Elad Dokow, Ron Holzman
Aggregation of non-binary evaluations. Adv. Appl. Math. 45 (4) (2010)
Anna Bogomolnaia, Ron Holzman, Hervé Moulin
Sharing the Cost of a Capacity Network. Math. Oper. Res. 35 (1) (2010)
Elad Dokow, Ron Holzman
Aggregation of binary evaluations for truth-functional agendas. Soc. Choice Welf. 32 (2) (2009)
Tom Bohman, Ron Holzman, Venkatesh Natarajan
Maximum Independent Sets in Certain Powers of Odd Cycles. Electron. J. Comb. 16 (1) (2009)
Ron Aharoni, Eli Berger, Ron Holzman, Ori Kfir
Independence - domination duality. J. Comb. Theory, Ser. B 98 (6) (2008)
Sarit Buzaglo, Ron Holzman, Rom Pinchasi
-intersecting curves and related problems. SCG (2008)
Ron Holzman, Vsevolod F. Lev, Rom Pinchasi
Projecting Difference Sets on the Positive Orthant. Comb. Probab. Comput. 17 (5) (2008)
Ron Holzman, Bezalel Peleg, Peter Sudhölter
Bargaining Sets of Majority Voting Games. Math. Oper. Res. 32 (4) (2007)
Ron Holzman, Noa E. Kfir-Dahav, Dov Monderer, Moshe Tennenholtz
Bundling equilibrium in combinatorial auctions. Games Econ. Behav. 47 (1) (2004)
Tom Bohman, Ron Holzman
Linear Versus Hereditary Discrepancy. Comb. 25 (1) (2004)
Ron Holzman, Dov Monderer
Characterization of ex post equilibrium in the VCG combinatorial auctions. Games Econ. Behav. 47 (1) (2004)
Yevgenia Apartsin, Ron Holzman
The core and the bargaining set in glove-market games. Int. J. Game Theory 32 (2) (2003)
Ron Holzman, Nissan Law-yone
Network structure and strong equilibrium in route selection games. Math. Soc. Sci. 46 (2) (2003)
Tom Bohman, Ron Holzman
A nontrivial lower bound on the Shannon capacities of the complements of odd cycles. IEEE Trans. Inf. Theory 49 (3) (2003)
Noga Alon, Tom Bohman, Ron Holzman, Daniel J. Kleitman
On partitions of discrete boxes. Discret. Math. 257 (2-3) (2002)
Tom Bohman, Ron Holzman
On a list coloring conjecture of Reed. J. Graph Theory 41 (2) (2002)
Ron Holzman, Noa E. Kfir-Dahav, Dov Monderer, Moshe Tennenholtz
Bundling Equilibrium in Combinatorial auctions CoRR (2002)
Ron Aharoni, Ron Holzman, Michael Krivelevich, Roy Meshulam
Fractional Planks. Discret. Comput. Geom. 27 (4) (2002)
Ron Holzman
The comparability of the classical and the Mas-Colell bargaining sets. Int. J. Game Theory 29 (4) (2001)
Tom Bohman, Ron Holzman, Daniel J. Kleitman
Six Lonely Runners. Electron. J. Comb. 8 (2) (2001)
Yuval Ginosar, Ron Holzman
The majority action on infinite graphs: strings and puppets. Discret. Math. 215 (2000)
Ron Aharoni, Ron Holzman
Fractional Kernels in Digraphs. J. Comb. Theory, Ser. B 73 (1) (1998)
Ron Holzman, Yosi Marcus, David Peleg
Load Balancing in Quorum Systems. SIAM J. Discret. Math. 10 (2) (1997)
Ron Aharoni, Ron Holzman, Michael Krivelevich
On a Theorem of Lovász on Covers in tau-Partite Hypergraphs. Comb. 16 (2) (1996)
Noga Alon, Paul Erdös, Ron Holzman, Michael Krivelevich
-saturated graphs with restrictions on the degrees. J. Graph Theory 23 (1) (1996)
Ron Holzman, Yosi Marcus, David Peleg
Load Balancing in Quorum Systems (Extended Abstract). WADS (1995)
Ron Holzman, János Körner
Cancellative pairs of families of sets. Eur. J. Comb. 16 (3) (1995)
Alexander Felzenbaum, Ron Holzman, Daniel J. Kleitman
Packing lines in a hypercube. Discret. Math. 117 (1-3) (1993)
Ron Aharoni, Ron Holzman
Optimal fractional matchings and covers in infinite hypergraphs: Existence and duality. Graphs Comb. 8 (1) (1992)
Peter L. Hammer, Ron Holzman
Approximations of pseudo-Boolean functions; applications to game theory. ZOR Methods Model. Oper. Res. 36 (1) (1992)
Ron Aharoni, Ron Holzman
How to Guess Two Letters Correctly. J. Comb. Theory, Ser. A 61 (1) (1992)
Ron Holzman, Daniel J. Kleitman
Sign vectors and unit vectors. Comb. 12 (3) (1992)
Ron Holzman
An Axiomatic Approach to Location on Networks. Math. Oper. Res. 15 (3) (1990)
Zoltán Füredi, Jerrold R. Griggs, Ron Holzman, Daniel J. Kleitman
(2). J. Comb. Theory, Ser. A 53 (2) (1990)
Ron Holzman
To vote or not to vote: What is the quota? Discret. Appl. Math. 22 (2) (1989)
Ron Holzman, Ehud Lehrer, Nathan Linial
Some Bounds for the Banzhaf Index and Other Semivalues. Math. Oper. Res. 13 (2) (1988)