Cover-based combinatorial bounds on probability of overfitting
Doklady Mathematics, 2014zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Frey, A. I., Tolstikhin, I. O.
openaire +1 more source
Probability evolutionary algorithm for functional and combinatorial optimization
2008 7th World Congress on Intelligent Control and Automation, 2008A novel evolutionary algorithm called probability evolutionary algorithm (PEA) is proposed, which is inspired by the quantum computation and quantum-inspired evolutionary algorithm (QEA). The individual in PEA is encoded by a probabilistic superposed bit which can represent a linear superposition of the states 0 to k (k ges 1).
null Shuhan Shen, null Yuncai Liu
openaire +1 more source
Task Replication for Vehicular Cloud: Contextual Combinatorial Bandit with Delayed Feedback
IEEE Conference on Computer Communications, 2018Vehicular Cloud Computing (VCC) is a new technological shift which exploits the computation and storage resources on vehicles for computational service provisioning. Spare onboard resources are pooled by a VCC operator, e.g.
Lixing Chen, Jie Xu
semanticscholar +1 more source
Probably Approximately Efficient Combinatorial Auctions via Machine Learning
Proceedings of the AAAI Conference on Artificial Intelligence, 2017A well-known problem in combinatorial auctions (CAs) is that the value space grows exponentially in the number of goods, which often puts a large burden on the bidders and on the auctioneer. In this paper, we introduce a new design paradigm for CAs based on machine learning (ML).
Gianluca Brero +2 more
openaire +1 more source
EXTREMAL ESTIMATES OF PROBABILITY MEASURES AND THEIR COMBINATORIAL NATURE
Mathematics of the USSR-Izvestiya, 1983Translation from Izv. Akad. Nauk SSSR, Ser. Mat. 46, 535-568 (Russian) (1982; Zbl 0513.60013).
openaire +3 more sources
Fast reliability analysis of combinatorial logic circuits using conditional probabilities
Microelectronics Reliability, 2010Probabilistic reliability analysis is a common approach in logic circuit reliability analysis. Existing methods suffer from accuracy or scalability problems for large circuits because of combinatorial explosion. In this work we show how the use of conditional probabilities can overcome scalability problems while maintaining accurate reliability ...
J. Torras Flaquer +3 more
openaire +1 more source
Distance-Based Exponential Probability Models for Constrained Combinatorial Problems
2018Estimation of Distribution Algorithms (EDAs) have already demonstrated their utility when solving a broad range of combinatorial problems. However, there is still room for methodological improvement when approaching problems with constraints. The great majority of works in the literature implement repairing or penalty schemes, or use ad-hoc sampling ...
Josu Ceberio +2 more
openaire +1 more source
On the probabilities of moderate deviations for combinatorial sums
Vestnik St. Petersburg University: Mathematics, 2015zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Social timing: More than combinatorial probabilities?
Physics of Life Reviews, 2023Caroline Palmer, Alexander P Demos
openaire +1 more source
Combinatorial optimization in Biology using Probability Collectives Multi-agent Systems
Expert Systems with Applications, 2012We present a study of Probability Collectives Multi-agent Systems (PCMAS) for combinational optimization problems in Biology. This framework for distributed optimization is deeply connected with both game theory and statistical physics. In contrast to traditional biologically-inspired algorithms, Probability-Collectives (PC) based methods do not update
openaire +1 more source