Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Boban Velickovic

dblp:27/3224 · DBLP profile ↗
← Back
12ranked-venue papers
3as first author
1since 2021 · last 2026
0000-0002-0563-4024ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 12 · 3 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
2 papers
Computational complexity · 95% Approximation and online algorithms · 5%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computational complexity
derandomization
0.011992
Approximations of General Independent Distributions · STOC 1992
Computational complexity
pseudorandomness
0.011992
Approximations of General Independent Distributions · STOC 1992
Computational complexity › derandomization
small sample spaces
0.011992
Approximations of General Independent Distributions · STOC 1992
Computational complexity
circuit complexity
0.011991
On Deterministic Approximation of DNF · STOC 1991
Computational complexity › circuit complexity
DNF approximation
0.011991
On Deterministic Approximation of DNF · STOC 1991
Approximation and online algorithms › approximation algorithms
deterministic approximation
0.011991
On Deterministic Approximation of DNF · STOC 1991

Methods — techniques the papers use, named apart from their topics

discrepancy theory · 0.0deterministic approximation · 0.0
YearPublicationVenuePosition
2026 On Indestructible strongly Guessing Models
abstract
Abstract In [15] we defined and proved the consistency of the principle upper G upper M Superscript plus Baseline left parenthesis omega 3 comma omega 1 right parenthesis $\mathrm {GM}^+(\omega _3,\omega _1)$ G M + ( ω 3 , ω 1 ) which implies that many consequences of strong forcing axioms hold simultaneously at omega 2 $\omega _2$ ω 2 and omega 3 $\omega _3$ ω 3 . In this paper we formulate a strengthening of upper G upper M Superscript plus Baseline left parenthesis omega 3 comma omega 1 right parenthesis $\mathrm {GM}^+(\omega _3,\omega _1)$ G M + ( ω 3 , ω 1 ) that we call upper S upper G upper M Superscript plus Baseline left parenthesis omega 3 comma omega 1 right parenthesis $\mathrm {SGM}^+(\omega _3,\omega _1)$ S G M + ( ω 3 , ω 1 ) . We also prove, modulo the consistency of two supercompact cardinals, that upper S upper G upper M Superscript plus Baseline left parenthesis omega 3 comma omega 1 right parenthesis $\mathrm {SGM}^+(\omega _3,\omega _1)$
Rahman Mohammadpour, Boban Velickovic
J. Symb. Log.2
2015 Positional Strategies in Long Ehrenfeucht-FraïSSé Games
abstract
Abstract We prove that it is relatively consistent with ZF + CH that there exist two models of cardinality $\aleph _2 $ such that the second player has a winning strategy in the Ehrenfeucht–Fraïssé-game of length ω1 but there is no σ-closed back-and-forth set for the two models. If CH fails, no such pairs of models exist.
Saharon Shelah, Jouko A. Väänänen, Boban Velickovic
J. Symb. Log.3
2010 PCF structures of height less than omega3
abstract
Abstract We show that it is relatively consistent with ZFC to have PCF structures of heightδ, for all ordinalsδ<ω3.
Karim Er-rhaimini, Boban Velickovic
J. Symb. Log.2
2009 Maharam algebras
Boban Velickovic
Ann. Pure Appl. Log.1
1999 Analytic Ideals and Cofinal Types
Alain Louveau, Boban Velickovic
Ann. Pure Appl. Log.2
1998 Complexity of Reals in Inner Models of Set Theory
Boban Velickovic, W. Hugh Woodin
Ann. Pure Appl. Log.1
1997 Delta1-Definability
Sy-David Friedman, Boban Velickovic
Ann. Pure Appl. Log.2
1996 On Deterministic Approximation of DNF
Michael Luby, Boban Velickovic
Algorithmica2
1993 Borel Partitions of Infinite Subtrees of a Perfect Tree
Alain Louveau, Saharon Shelah, Boban Velickovic
Ann. Pure Appl. Log.3
1992 Approximations of General Independent Distributions
abstract
We describe efficient constructions of small probability spaces that approximate the independent distribution for general random variables. Previous work on efficient constructions concentrate on approximations of the independent distribution for the special case of uniform boolean-valued random variables. Our results yield efficient constructions of small sets with low discrepancy in high dimensional space and have applications to derandomizing randomized algorithms.
Guy Even, Oded Goldreich 0001, Michael Luby, Noam Nisan, Boban Velickovic
STOC5
1991 On Deterministic Approximation of DNF
abstract
The best throw of the die is to throw the die away Chinese fortune cookie
Michael Luby, Boban Velickovic
STOC2
1986 Jensen's Principles and the Novak Number of Partially Ordered Sets
abstract
In this paper we consider various properties of Jensen's □ principles and use them to construct several examples concerning the so-called Novák number of partially ordered sets. In §1 we give the relevant definitions and review some facts about □ principles. Apart from some simple observations most of the results in this section are known. In §2 we consider the Novák number of partially ordered sets and, using □ principles, give counterexamples to the productivity of this cardinal function. We also formulate a principle, show by forcing that it is consistent and use it to construct an ℵ2-Suslin tree T such that forcing with T × T collapses ℵ1. In §3 we briefly consider games played on partially ordered sets and relate them to the problems of the previous section. Using a version of □ we give an example of a proper partial order such that the game of length ω played on is undetermined. In §4 we raise the question of whether the Novák number of a homogenous partial order can be singular, and show that in some cases the answer is no. We assume familiarity with the basic techniques of forcing. In §1 some facts about large cardinals (e.g. weakly compact cardinals are -indescribable) and elementary properties of the constructible hierarchy are used. For this and all undefined terms we refer the reader to Jech [10].
Boban Velickovic
J. Symb. Log.1