Designing Helper Objectives in Multi-Objectivization

Authors: Tanaka, Shoichiro, Liefooghe, Arnaud, Takadama, Keiki, Sato, Hiroyuki

Source: 2024 IEEE Congress on Evolutionary Computation (CEC) Evolutionary Computation (CEC), 2024 IEEE Congress on. :1-8 Jun, 2024

Relation: 2024 IEEE Congress on Evolutionary Computation (CEC)

FrEDDY: Modular and Efficient Framework to Engineer Decision Diagrams Yourself

Authors: Krauss, Rune, Zielasko, Jan, Drechsler, Rolf

Source: 2025 Design, Automation & Test in Europe Conference (DATE) Design, Automation & Test in Europe Conference (DATE), 2025. :1-2 Mar, 2025

Relation: 2025 Design, Automation & Test in Europe Conference (DATE)

Visualizing Pseudo-Boolean Functions: Feature Selection and Regularization for Machine Learning

Authors: Masson, Corentin^{Aff9, Aff10, Aff11}, Sánchez-Díaz, Xavier F. C.^Aff9, Mengshoel, Ole Jakob^Aff9

Contributors: Goos, Gerhard, Series Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Krejca, Martin S., editor^Aff7, Wagner, Markus, editor^Aff8

Source: Evolutionary Computation in Combinatorial Optimization : 25th European Conference, EvoCOP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25, 2025, Proceedings. 15610:150-166

Basics and Preliminaries

Authors: Cheng, Wei^Aff4, Guilley, Sylvain^Aff4, Rioul, Olivier^Aff5

Contributors: Cheng, Wei^Aff1, Guilley, Sylvain^Aff2, Rioul, Olivier^Aff3

Source: Mathematical Foundations for Side-Channel Analysis of Cryptographic Systems. :15-22

Estimating the Number of Local Optima in Multimodal Pseudo-Boolean Functions: Validation via Landscapes of Triangles

Authors: Sánchez-Díaz, Xavier F. C., Mengshoel, Ole Jakob

Source: Proceedings of the Genetic and Evolutionary Computation Conference Companion. :211-214

Availability: http://dl.acm.org/doi/10.1145/3638530.3654156

Characterization of rankings generated by pseudo-Boolean functions

Authors: Unanue, Imanol ^{a, ⁎}, Merino, María ^{b, c}, Lozano, Jose A. ^{a, c}

Source: In Swarm and Evolutionary Computation April 2024 86

Multivariate Bernoulli Hoeffding Decomposition: From Theory to Sensitivity Analysis

Authors: Ferrere, Baptiste, Bousquet, Nicolas, Gamboa, Fabrice, Loubes, Jean-Michel, Muré, Joseph

Contributors: Performance, Risque Industriel, Surveillance pour la Maintenance et l’Exploitation (EDF R&D PRISME), EDF R&D (EDF R&D), EDF (EDF)-EDF (EDF), Institut de Mathématiques de Toulouse UMR5219 (IMT), Université Toulouse Capitole (UT Capitole), Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Institut National des Sciences Appliquées (INSA)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse - Jean Jaurès (UT2J), Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Centre National de la Recherche Scientifique (CNRS)-Université de Toulouse (EPE UT), Communauté d'universités et établissements de Toulouse (Comue de Toulouse), Saclay Industrial Lab for Artificial Intelligence Research (SINCLAIR AI Lab), THALES France -EDF (EDF)-TotalEnergies ( Total Energies. Anciennement : Total, TotalFina, TotalFinaElf ), Laboratoire de Probabilités, Statistique et Modélisation (LPSM (UMR_8001)), Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Université Paris Cité (UPCité), ANITI – Artificial and Natural Intelligence Toulouse Institute (ANITI), Régulation de l'Intelligence Artificielle (REGALIA), Centre Inria de l'Université de Bordeaux, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)

Source: https://hal.science/hal-05301780 ; 2025.

Subject Terms: Dependent inputs, Generalized Hoeffding decomposition, Multivariate Bernoulli distribution, Pseudo-Boolean functions, Fourier–Walsh–Hadamard decomposition, Sensitivity analysis, [STAT.TH]Statistics [stat]/Statistics Theory [stat.TH], [STAT.ML]Statistics [stat]/Machine Learning [stat.ML]

Availability: https://hal.science/hal-05301780
https://hal.science/hal-05301780v3/document
https://hal.science/hal-05301780v3/file/preprint.pdf

Understanding the cost of fitness evaluation for subset selection : Markov chain analysis of stochastic local search

Authors: Mengshoel, Ole Jakob, Flogard, Eirik Lund, Yu, Tong, Riege, Jon

Source: Proceedings of the Genetic and Evolutionary Computation Conference. :251-259

Availability: http://dl.acm.org/doi/10.1145/3512290.3528689

Do additional target points speed up evolutionary algorithms?

Authors: Bossek, Jakob ^{a, ⁎}, Sudholt, Dirk ^{b, ⁎}

Source: In Theoretical Computer Science 16 March 2023 950

Quadratizations of symmetric pseudo-Boolean functions: sub-linear bounds on the number of auxiliary variables

Authors: Boros, Endre, Crama, Yves, Rodriguez Heck, Elisabeth

Source: International Symposium on Artificial Intelligence and Mathematics (ISAIM 2018), Fort Lauderdale, United States [US], du 3 au 5 janvier 2018

Subject Terms: pseudo-boolean functions, nonlinear binary optimization, Business & economic sciences, Quantitative methods in economics & management, Physical, chemical, mathematical & earth Sciences, Mathematics, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion, Physique, chimie, mathématiques & sciences de la terre, Mathématiques

Access URL: https://orbi.uliege.be/handle/2268/220766

Higher-Order Clique Reduction without Auxiliary Variables

Authors: Ishikawa, Hiroshi

Source: 2014 IEEE Conference on Computer Vision and Pattern Recognition Computer Vision and Pattern Recognition (CVPR), 2014 IEEE Conference on. :1362-1369 Jun, 2014

Relation: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)

Do additional optima speed up evolutionary algorithms?

Authors: Bossek, Jakob, Sudholt, Dirk

Source: Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. :1-11

Availability: http://dl.acm.org/doi/10.1145/3450218.3477309

On anonymous and weighted voting systems

Authors: Freixas Bosch, Josep, Pons Vallès, Montserrat

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Classificació AMS::91 Game theory, economics, social and behavioral sciences::91B Mathematical economics, social and behavioral sciences::91B Mathematical economics, 05 social sciences, Classificació AMS::91 Game theory, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs, economics, 91 Game theory, economics, social and behavioral sciences::91A Game theory [Classificació AMS], Anonymous decision systems, Decision making -- Mathematical models, Multichoice games, Enumerations, social and behavioral sciences::91A Game theory, 0502 economics and business, 91 Game theory, economics, social and behavioral sciences::91B Mathematical economics [Classificació AMS], Presa de -- Models matemàtics, Weighted decision systems, Vot -- Models matemàtics, Decisió, Voting -- Mathematical models, Decisió, Presa de -- Models matemàtics, Matemàtiques i estadística::Investigació operativa::Teoria de jocs [Àrees temàtiques de la UPC], Classificació AMS::91 Game theory, economics, social and behavioral sciences::91A Game theory, Decision-making, Pseudo-Boolean functions

File Description: application/pdf

Access URL: https://upcommons.upc.edu/handle/2117/351964
https://link.springer.com/article/10.1007/s11238-021-09814-3
https://hdl.handle.net/2117/351964
https://doi.org/10.1007/s11238-021-09814-3

Quadratization of gray coded representations, long path problems and needle functions

Authors: Whitley, Darrell, Chicano, Francisco, Aguirre, Hernan

Source: Proceedings of the Genetic and Evolutionary Computation Conference. :644-651

Availability: http://dl.acm.org/doi/10.1145/3449639.3459325

Understanding transforms of pseudo-boolean functions

Authors: Whitley, Darrell, Aguirre, Hernan, Sutton, Andrew

Source: Proceedings of the 2020 Genetic and Evolutionary Computation Conference. :760-768

Availability: http://dl.acm.org/doi/10.1145/3377930.3390144

Learning and Searching Pseudo-Boolean Surrogate Functions from Small Samples

Authors: Swingler, Kevin

Contributors: Computing Science, orcid:0000-0002-4517-9433

Source: Evolutionary Computation. 28:317-338

Subject Terms: Pseudo-Boolean Functions, Walsh Decomposition, 0102 computer and information sciences, 02 engineering and technology, Models, Theoretical, 16. Peace & justice, Computational Intelligence and Machine Learning, Mixed Order Hyper Networks, 01 natural sciences, Statistical Machine Learning, 0202 electrical engineering, electronic engineering, information engineering, Learning, Optimisation, Computer Simulation, Fitness Function Modelling, Linkage Learning, Algorithms, Estimation of Distribution Algorithms

File Description: application/pdf

Access URL: http://dspace.stir.ac.uk/bitstream/1893/29641/1/ECJ-2018-036R2-single.pdf
https://pubmed.ncbi.nlm.nih.gov/31038355
https://www.ncbi.nlm.nih.gov/pubmed/31038355
https://www.mitpressjournals.org/doi/abs/10.1162/evco_a_00257
https://dspace.stir.ac.uk/handle/1893/29641
https://direct.mit.edu/evco/article/28/2/317/94981/Learning-and-Searching-Pseudo-Boolean-Surrogate
https://dblp.uni-trier.de/db/journals/ec/ec28.html#Swingler20
https://pubmed.ncbi.nlm.nih.gov/31038355/

The role of Walsh structure and ordinal linkage in the optimisation of pseudo-Boolean functions under monotonicity invariance

Authors: Christie, Lee A.

Contributors: McCall, John, Lonie, David P.

Subject Terms: 006.3, Heuristics, Pseudo-Boolean functions, Walsh analysis, Problem structures

Access URL: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.692984

Exact and Heuristic Approaches to Input Vector Control for Leakage Power Reduction

Authors: Gao, F., Hayes, J.P.

Source: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on. 25(11):2564-2571 Nov, 2006

Old and new algorithms for polynomial unconstrained optimization problems in binary variables

Authors: Crama, Yves

Source: NUMA Study Day 2023, Gand, Belgium [BE], 9 January 2023

Subject Terms: integer programming, polynomial binary optimization, quadratic optimization, pseudo-Boolean functions, dynamic programming, linearization, low autocorrelation sequences, Business & economic sciences, Quantitative methods in economics & management, Engineering, computing & technology, Computer science, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion, Ingénierie, informatique & technologie, Sciences informatiques

Access URL: https://orbi.uliege.be/handle/2268/298280

Boolean Functions: Theory, Algorithms, and Applications

Authors: Crama, Yves, Hammer, Peter L.

Contributors: QuantOM

Subject Terms: Boolean functions, propositional logic, satisfiability, graph theory, electrical engineering, reliability, simple games, computational complexity, circuits, pseudo-Boolean functions, artificial intelligence, duality, integer programming, combinatorial optimization, Engineering, computing & technology, Computer science, Electrical & electronics engineering, Business & economic sciences, Quantitative methods in economics & management, Physical, chemical, mathematical & earth Sciences, Mathematics, Ingénierie, informatique & technologie, Sciences informatiques, Ingénierie électrique & électronique, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion, Physique, chimie, mathématiques & sciences de la terre, Mathématiques

File Description: xxi, 687

Relation: Encyclopedia of Mathematics and its Applications 142

Access URL: https://orbi.uliege.be/handle/2268/72714