Goto

Collaborating Authors

 optx


Reconstruction and Secrecy under Approximate Distance Queries

Neural Information Processing Systems

Consider the task of locating an unknown target point using approximate distance queries: in each round, a reconstructor selects a reference point and receives a noisy version of its distance to the target. This problem arises naturally in various contexts--ranging from localization in GPS and sensor networks to privacy-aware data access--and spans a wide variety of metric spaces. It is relevant from the perspective of both the reconstructor (seeking accurate recovery) and the responder (aiming to limit information disclosure, e.g., for privacy or security reasons). We study this reconstruction game through a learning-theoretic lens, focusing on the rate and limits of the best possible reconstruction error. Our first result provides a tight geometric characterization of the optimal error in terms of the Chebyshev radius, a classical concept from geometry. This characterization applies to all compact metric spaces (in fact, even to all totally bounded spaces) and yields explicit formulas for natural metric spaces. Our second result addresses the asymptotic behavior of reconstruction, distinguishing between pseudo-finite spaces--where the optimal error is attained after finitely many queries--and spaces where the approximation curve exhibits a nontrivial decay. We characterize pseudo-finiteness for convex Euclidean spaces.


OPTX partners with Isleta Resort Casino

#artificialintelligence

OPTX, a leading casino intelligence agency, is excited to announce its partnership with Isleta Resort & Casino of Albuquerque, New Mexico. Isleta Resort & Casino has selected OPTX Slots and Slots AI for its slot analytics platform. While these products focus on the same operational department, the two products will contribute distinct operational value within Isleta's slots department. OPTX Slots contains real-time high-level daily KPIs, comprehensive reports, optimization tools, and machine performance tracking to help streamline daily operations and data-driven decision-making. Slots AI utilizes AI and machine learning models to generate recommendations for relocation, conversion, removal, replacement, and revising of machines for total floor optimization.


Markov Chain methods for the bipartite Boolean quadratic programming problem

arXiv.org Artificial Intelligence

We study the Bipartite Boolean Quadratic Programming Problem (BBQP) which is an extension of the well known Boolean Quadratic Programming Problem (BQP). Applications of the BBQP include mining discrete patterns from binary data, approximating matrices by rank-one binary matrices, computing the cut-norm of a matrix, and solving optimisation problems such as maximum weight biclique, bipartite maximum weight cut, maximum weight induced subgraph of a bipartite graph, etc. For the BBQP, we first present several algorithmic components, specifically, hill climbers and mutations, and then show how to combine them in a high-performance metaheuristic. Instead of hand-tuning a standard metaheuristic to test the efficiency of the hybrid of the components, we chose to use an automated generation of a multi-component metaheuristic to save human time, and also improve objectivity in the analysis and comparisons of components. For this we designed a new metaheuristic schema which we call Conditional Markov Chain Search (CMCS). We show that CMCS is flexible enough to model several standard metaheuristics; this flexibility is controlled by multiple numeric parameters, and so is convenient for automated generation. We study the configurations revealed by our approach and show that the best of them outperforms the previous state-of-the-art BBQP algorithm by several orders of magnitude. In our experiments we use benchmark instances introduced in the preliminary version of this paper and described here, which have already become the de facto standard in the BBQP literature. Keywords: artificial intelligence, bipartite Boolean quadratic programming, automated heuristic configuration, benchmark 1. Introduction The (Unconstrained) Boolean Quadratic Programming Problem (BQP) is to maximise f(x) x The BQP is a well-studied problem in the operational research literature [6]. The focus of this paper is on a problem closely related to BQP, called the Bipartite (Unconstrained) Boolean Quadratic Programming Problem (BBQP) [23]. A graph theoretic interpretation of the BBQP can be given as follows [23]. Consider a bipartite graph G (I, J, E). M otherwise, where M is a large positive constant. Then BBQP(Q, c, d) solves the MWBP [23].