6 papers
On the Cauchy-Hamel Continuity of Real Functions
Gabriel Istrate
We compare several "pathological" notions of continuity that make every additive function continuous. Our goal is to determine which of these notions is best behaved and deserves t…
Hypersphere-Based Restricting Conditions for Colorings of the Euclidean Space
Gabriel Istrate, Catalin Zara
We study colorings of the Euclidean space constrained by \emph{hypersphere forcing conditions}: if an admissible hypersphere, , centered at a point and of radius co…
On the satisfability of random k-Horn formulae
Gabriel Istrate
We determine the asymptotical satisfiability probability of a random at-most-k-Horn formula, via a probabilistic analysis of a simple version, called PUR, of positive unit resoluti…
On multiagent online problems with predictions
Gabriel Istrate, Cosmin Bonchis, Victor Bogdan
We study the power of (competitive) algorithms with predictions in a multiagent setting. We introduce a two predictor framework, that assumes that agents use one predictor for thei…
Equilibria in multiagent online problems with predictions
Gabriel Istrate, Cosmin BonchiÅ, Victor Bogdan
We study the power of (competitive) algorithms with predictions in a multiagent setting. To this goal, we introduce a multiagent version of the ski-rental problem. In this problem…
Towards Geometry-Preserving Reductions Between Constraint Satisfaction Problems (and other problems in NP)
Gabriel Istrate
Motivated by phase transitions in combinatorial optimization problems, we define two kinds of geometry-preserving reductions between constraint satisfaction problems and other NP-s…