Výsledky vyhľadávania - "Pseudo-boolean functions"

Multivariate Bernoulli Hoeffding Decomposition: From Theory to Sensitivity Analysis

Autori: Ferrere, Baptiste Bousquet, Nicolas Gamboa, Fabrice a ďalší

Prispievatelia: Ferrere, Baptiste Bousquet, Nicolas Gamboa, Fabrice a ďalší

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

Predmety: 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]

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

Designing helper objectives in multi-objectivization

Autori: Tanaka, Shoichiro Liefooghe, Arnaud Takadama, Keiki a ďalší

Prispievatelia: Tanaka, Shoichiro Liefooghe, Arnaud Takadama, Keiki a ďalší

Zdroj: 2024 IEEE Congress on Evolutionary Computation (CEC)
CEC 2024 – IEEE Congress on Evolutionary Computation
https://hal.science/hal-04692939
CEC 2024 – IEEE Congress on Evolutionary Computation, Jun 2024, Yokohama, Japan. pp.1-8, ⟨10.1109/CEC60901.2024.10612125⟩

Predmety: Multi-objective optimization, Combinatorial optimization, Multi-objectivization, Pseudo-Boolean functions, Walsh transform, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]

Geografické téma: Yokohama, Japan

Dostupnosť: https://hal.science/hal-04692939
https://hal.science/hal-04692939v1/document
https://hal.science/hal-04692939v1/file/tanaka-cec2024.pdf
https://doi.org/10.1109/CEC60901.2024.10612125

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

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

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

Predmety: 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

Prístupová URL adresa: https://orbi.uliege.be/handle/2268/220766

Characterization of rankings generated by pseudo-Boolean functions

Autori: Unanue Gual, Imanol Merino Maestre, María Lozano Alonso, José Antonio

Predmety: binary-based combinatorial optimization problems, pseudo-boolean functions, rankings, dyck words, theoretical analysis

Popis súboru: application/pdf

Relation: info:eu-repo/grantAgreement/MICIN/PID2022-137442NB-I00; info:eu-repo/grantAgreement/MICIN/PID2019-104933GB-I00; https://www.sciencedirect.com/science/article/pii/S2210650224000786; Swarm and Evolutionary Computation 86 : (2024) // Art. ID. 101540; https://hdl.handle.net/10810/68311

Dostupnosť: https://hdl.handle.net/10810/68311
https://doi.org/10.1016/j.swevo.2024.101540

On anonymous and weighted voting systems

Autori: Freixas Bosch, Josep Pons Vallès, Montserrat Universitat Politècnica de Catalunya. Departament de Matemàtiques a ďalší

Prispievatelia: Freixas Bosch, Josep Pons Vallès, Montserrat Universitat Politècnica de Catalunya. Departament de Matemàtiques a ďalší

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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: 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

Learning and Searching Pseudo-Boolean Surrogate Functions from Small Samples

Autori: Swingler, Kevin Computing Science orcid:0000-0002-4517-9433

Prispievatelia: Swingler, Kevin Computing Science orcid:0000-0002-4517-9433

Zdroj: Evolutionary Computation. 28:317-338

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: 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

Autori: Christie, Lee A. McCall, John Lonie, David P.

Prispievatelia: Christie, Lee A. McCall, John Lonie, David P.

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

Prístupová URL adresa: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.692984

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

Autori: Crama, Yves

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

Predmety: 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

Prístupová URL adresa: https://orbi.uliege.be/handle/2268/298280

Boolean Functions: Theory, Algorithms, and Applications

Autori: Crama, Yves Hammer, Peter L. QuantOM

Prispievatelia: Crama, Yves Hammer, Peter L. QuantOM

Predmety: 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

Popis súboru: xxi, 687

Relation: Encyclopedia of Mathematics and its Applications 142

Prístupová URL adresa: https://orbi.uliege.be/handle/2268/72714

Compact quadratizations for pseudo-Boolean functions

Autori: Boros, Endre Crama, Yves Rodriguez Heck, Elisabeth a ďalší

Prispievatelia: Boros, Endre Crama, Yves Rodriguez Heck, Elisabeth a ďalší

Zdroj: Journal of Combinatorial Optimization. 39:687-707

Predmety: Business & economic sciences, Physique, chimie, mathématiques & sciences de la terre, 0211 other engineering and technologies, pseudo-Boolean functions, Quantitative methods in economics & management, 02 engineering and technology, Méthodes quantitatives en économie & gestion, Mathématiques, Physical, chemical, mathematical & earth Sciences, quadratic binary optimization, reformulation methods, nonlinear binary optimization, 0202 electrical engineering, electronic engineering, information engineering, Sciences économiques & de gestion, Mathematics

Prístupová URL adresa: https://orbi.uliege.be/bitstream/2268/229971/2/article_quadrat_bounds%20ORBI.pdf
https://link.springer.com/article/10.1007%2Fs10878-019-00511-0
https://dblp.uni-trier.de/db/journals/jco/jco39.html#BorosCR20
https://ideas.repec.org/a/spr/jcomop/v39y2020i3d10.1007_s10878-019-00511-0.html
https://orbi.uliege.be/handle/2268/229971
https://link.springer.com/content/pdf/10.1007/s10878-019-00511-0.pdf

Azumina nejednakost i primjene

Autori: Čabraja, Luka Kovač, Vjekoslav

Prispievatelia: Čabraja, Luka Kovač, Vjekoslav

Predmety: slučajni grafovi, PRIRODNE ZNANOSTI. Matematika, pseudo-Booleove funkcije, martingals, Azumina nejednakost, martingali, pseudo-Boolean functions, NATURAL SCIENCES. Mathematics, Azuma's inequality, random graphs

Popis súboru: application/pdf

Prístupová URL adresa: https://urn.nsk.hr/urn:nbn:hr:217:760838
https://repozitorij.pmf.unizg.hr/islandora/object/pmf:13838/datastream/PDF
https://repozitorij.pmf.unizg.hr/islandora/object/pmf:13838

Quadratization and convexification in polynomial binary optimization

Autori: Crama, Yves Elloumi, Sourour Lambert, Amélie a ďalší

Predmety: integer programming, quadratic optimization, convex optimization, pseudo-Boolean functions, Business & economic sciences, Quantitative methods in economics & management, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion

Prístupová URL adresa: https://orbi.uliege.be/handle/2268/295296

Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions

Autori: Foldes, Stephan Hammer, Peter L.

Zdroj: Mathematics of Operations Research, 2005 May 01. 30(2), 453-461.

Prístupová URL adresa: https://www.jstor.org/stable/25151662

Direct multiplicative methods for sparse matrices. Newton methods

Autori: Anastasiya Borisovna Sviridenko

Zdroj: Компьютерные исследования и моделирование, Vol 9, Iss 5, Pp 679-703 (2017)

Predmety: the direction of descent, T57-57.97, Applied mathematics. Quantitative methods, sparse matrices, 0211 other engineering and technologies, linear programming, 02 engineering and technology, Newton methods, 01 natural sciences, necessary and sufficient conditions of optimality, $NP$-hard problem, pseudo Boolean programming, QA1-939, a new mathematical formulation, minimization pseudo Boolean functions, 0101 mathematics, direct multiplication algorithm, Mathematics

Prístupová URL adresa: http://crm.ics.org.ru/uploads/crmissues/crm_2017_5/2017_05_09_01.pdf
https://doaj.org/article/bfffa7396dc7415ca3057ad2531cdcc3

Compact quadratizations for pseudo-Boolean functions

Autori: Boros, Endre Crama, Yves Rodriguez Heck, Elisabeth a ďalší

Prispievatelia: Boros, Endre Crama, Yves Rodriguez Heck, Elisabeth a ďalší

Zdroj: Journal of Combinatorial Optimization, 39, 687-707 (2020)

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

Relation: urn:issn:1382-6905; urn:issn:1573-2886

Prístupová URL adresa: https://orbi.uliege.be/handle/2268/229971

Quadratic reformulations of nonlinear binary optimization problems

Autori: Anthony, Martin Boros, Endre Crama, Yves a ďalší

Prispievatelia: Anthony, Martin Boros, Endre Crama, Yves a ďalší

Zdroj: Mathematical Programming. 162:115-144

Predmety: 2. Zero hunger, Business & economic sciences, Physique, chimie, mathématiques & sciences de la terre, 0211 other engineering and technologies, pseudo-Boolean functions, Quantitative methods in economics & management, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Méthodes quantitatives en économie & gestion, 3. Good health, Mathématiques, Nonlinear binary optimization, Physical, chemical, mathematical & earth Sciences, quadratic binary optimization, reformulation methods, nonlinear binary optimization, Sciences économiques & de gestion, Mathematics

Prístupová URL adresa: http://eprints.lse.ac.uk/66580/1/__lse.ac.uk_storage_LIBRARY_Secondary_libfile_shared_repository_Content_Anthony%2C%20M_Quadratic%20reformulations%20of%20nonlinear%20binary_Anthony_Quadratic_reformulations_of_nonlinear_binary.pdf
https://orbi.uliege.be/handle/2268/184526
https://doi.org/10.1007/s10107-016-1032-4
https://link.springer.com/article/10.1007/s10107-016-1032-4
https://core.ac.uk/display/43218468
http://eprints.lse.ac.uk/66580/
https://bv.fapesp.br/pt/publicacao/128687/quadratic-reformulations-of-nonlinear-binary-optimization-pr/
http://eprints.lse.ac.uk/66580/

Quadratization of symmetric pseudo-Boolean functions

Autori: Martin Anthony Endre Boros Yves Crama a ďalší

Prispievatelia: Martin Anthony Endre Boros Yves Crama a ďalší

Zdroj: Discrete Applied Mathematics. 203:1-12

Predmety: FOS: Computer and information sciences, nonlinear integer programming, Physique, chimie, mathématiques & sciences de la terre, Computer Vision and Pattern Recognition (cs.CV), Computer Science - Computer Vision and Pattern Recognition, 0211 other engineering and technologies, pseudo-Boolean function, Quantitative methods in economics & management, 02 engineering and technology, nonlinear and quadratic binary optimization, symmetric function, Computational Complexity (cs.CC), Méthodes quantitatives en économie & gestion, quadratic optimization, 06E30, 90C09, 90C20, Physical, chemical, mathematical & earth Sciences, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Mathematics - Combinatorics, Sciences économiques & de gestion, Mathematics - Optimization and Control, Business & economic sciences, symmetric (pseudo-)Boolean functions, Mathématiques, Computer Science - Computational Complexity, Optimization and Control (math.OC), Combinatorics (math.CO), reformulation methods for polynomials, Mathematics

Prístupová URL adresa: http://arxiv.org/abs/1404.6535
https://dl.acm.org/doi/abs/10.1016/j.dam.2016.01.001
https://orbi.ulg.ac.be/bitstream/2268/146903/1/QuadratizationTalk_YC.pdf
https://dblp.uni-trier.de/db/journals/corr/corr1404.html#AnthonyBCG14
http://eprints.lse.ac.uk/54799/1/12_2013.pdf
https://doi.org/10.1016/j.dam.2016.01.001
https://www.sciencedirect.com/science/article/abs/pii/S0166218X16000020
http://eprints.lse.ac.uk/64723/

FPTAS for half-products minimization with scheduling applications

Autori: Erel, E. Ghosh J.B.

Zdroj: Discrete Applied Mathematics

Predmety: Pseudo-boolean functions, Approximation scheme, Dynamic Programming, Scheduling, Polynomial approximation, Applied Mathematics, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, Approximation Scheme, Half-products, Np-hard, Dynamic programming, 01 natural sciences, Special class, Nuclear propulsion, Fully polynomial time approximation scheme, Quadratic Pseudo-boolean Functions, Quadratic pseudo-boolean functions, Discrete Mathematics and Combinatorics, Boolean functions

Popis súboru: application/pdf

Prístupová URL adresa: https://hdl.handle.net/11693/23041
https://hdl.handle.net/11693/11652

Stochastic Side-Channel Leakage Analysis via Orthonormal Decomposition

Autori: Guilley, Sylvain Heuser, Annelie Tang, Ming a ďalší

Prispievatelia: Guilley, Sylvain Heuser, Annelie Tang, Ming a ďalší

Zdroj: Innovative Security Solutions for Information Technology and Communications. SecITC 2017 ; Int. Conf. Information Technology and Communications Security (SECITC 2017) ; https://hal.science/hal-01628679 ; Int. Conf. Information Technology and Communications Security (SECITC 2017), Jun 2017, Bucharest, Romania

Predmety: leakage characterization, orthonormal bases, pseudo-Boolean functions, leakage model, stochastic attacks, side-channel analysis, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]

Geografické téma: Bucharest, Romania

Dostupnosť: https://hal.science/hal-01628679
https://hal.science/hal-01628679v1/document
https://hal.science/hal-01628679v1/file/17_secitc.pdf

The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making

Autori: Marichal, Jean-Luc University of Liège, Belgium [sponsor] Department of Management (FEGSS) [research center]

Prispievatelia: Marichal, Jean-Luc University of Liège, Belgium [sponsor] Department of Management (FEGSS) [research center]

Zdroj: Discrete Applied Mathematics, 107(1-3), 139-164. Amsterdam, The Netherlands: Elsevier Science (2000).

Predmety: game theory, Management decision making, including multiple objectives, multi-criteria decision making, Applied Mathematics, 0211 other engineering and technologies, pseudo-Boolean functions, 02 engineering and technology, Quantitative methods in economics & management [B09] [Business & economic sciences], Power and interaction indices, power and interaction indices, Cooperative games, Méthodes quantitatives en économie & gestion [B09] [Sciences économiques & de gestion], Multicriteria decision making, 0202 electrical engineering, electronic engineering, information engineering, multicriteria decision making, Mathematics [G03] [Physical, chemical, mathematical & earth Sciences], Discrete Mathematics and Combinatorics, Mathématiques [G03] [Physique, chimie, mathématiques & sciences de la terre], Game theory, Pseudo-Boolean functions

Popis súboru: application/xml

Prístupová URL adresa: https://www.sciencedirect.com/science/article/pii/S0166218X0000264X
https://www.sciencedirect.com/science/article/abs/pii/S0166218X0000264X
https://dblp.uni-trier.de/db/journals/dam/dam107.html#Marichal00
https://orbilu.uni.lu/handle/10993/1771
http://orbilu.uni.lu/handle/10993/1771