Results 61 to 70 of about 18,556 (186)

Quadratic Unconstrained Binary Optimization via Quantum-Inspired Annealing

Physical Review Applied, 2022
We present a classical algorithm to find approximate solutions to instances of quadratic unconstrained binary optimisation. The algorithm can be seen as an analogue of quantum annealing under the restriction of a product state space, where the dynamical evolution in quantum annealing is replaced with a gradient-descent based method. This formulation is
Bowles, Joseph, Dauphin, Alexandre, Huembeli, Patrick, Martinez, José, Acín, Antonio   +4 more
openaire   +2 more sources

GPS: A New TSP Formulation for Its Generalizations Type QUBO

Mathematics, 2022
We propose a new Quadratic Unconstrained Binary Optimization (QUBO) formulation of the Travelling Salesman Problem (TSP), with which we overcame the best formulation of the Vehicle Routing Problem (VRP) in terms of the minimum number of necessary ...
Saul Gonzalez-Bermejo, Guillermo Alonso-Linaje, Parfait Atchade-Adelomou   +2 more
doaj   +1 more source

Moving horizon estimation for discrete-time linear systems with binary sensors: algorithms and stability results

, 2017
The paper addresses state estimation for linear discrete-time systems with binary (threshold) measurements. A Moving Horizon Estimation (MHE) approach is followed and different estimators, characterized by two different choices of the cost function to be
Battistelli, Giorgio, Chisci, Luigi, Gherardini, Stefano   +2 more
core   +1 more source

A Multivariate Mixed‐Effects Regression Framework for Ground Motion Modeling: Integrating Parametric and Machine Learning Approaches

Earthquake Engineering &Structural Dynamics, EarlyView.
ABSTRACT Multivariate ground motion models (GMMs) that capture the correlation between different intensity measures (IMs) are essential for seismic risk assessment. Conventional GMMs are often developed using a two‐stage approach, where separate univariate models with predefined functional forms are fitted first, and correlation is addressed in a ...
Sayed Mohammad Sajad Hussaini, Shaghayegh Karimzadeh, Paulo B. Lourenço   +2 more
wiley   +1 more source

Differential item functioning detection across multiple groups

British Journal of Mathematical and Statistical Psychology, EarlyView.
Abstract Differential item functioning (DIF) can be investigated by estimating item response theory (IRT) parameters separately for different respondent groups, thus allowing for the detection of discrepancies in parameter estimates across groups. However, before comparing the estimates, it is necessary to convert them to a common metric due to the ...
Michela Battauz
wiley   +1 more source

Quadratic and higher-order unconstrained binary optimization of railway rescheduling for quantum computing

Quantum Information Processing, 2022
AbstractAs consequences of disruptions in railway traffic affect passenger experience and satisfaction, appropriate rerouting and/or rescheduling is necessary. These problems are known to be NP-hard, given the numerous restrictions of traffic nature. With the recent advances in quantum technologies, quantum annealing has become an alternative method to
Krzysztof Domino, Akash Kundu, Özlem Salehi, Krzysztof Krawiec   +3 more
openaire   +3 more sources

Computing Skinning Weights via Convex Duality

Computer Graphics Forum, EarlyView.
We present an alternate optimization method to compute bounded biharmonic skinning weights. Our method relies on a dual formulation, which can be optimized with a nonnegative linear least squares setup. Abstract We study the problem of optimising for skinning weights through the lens of convex duality.
J. Solomon, O. Stein
wiley   +1 more source

Continuous black-box optimization with an Ising machine and random subspace coding

Physical Review Research, 2022
A black-box optimization algorithm such as Bayesian optimization finds the extremum of an unknown function by alternating the inference of the underlying function and optimization of an acquisition function.
Syun Izawa, Koki Kitai, Shu Tanaka, Ryo Tamura, Koji Tsuda   +4 more
doaj   +1 more source

Non‐Rigid 3D Shape Correspondences: From Foundations to Open Challenges and Opportunities

Computer Graphics Forum, EarlyView.
Abstract Estimating correspondences between deformed shape instances is a long‐standing problem in computer graphics; numerous applications, from texture transfer to statistical modelling, rely on recovering an accurate correspondence map. Many methods have thus been proposed to tackle this challenging problem from varying perspectives, depending on ...
A. Zhuravlev, L. Bastian, D. Cao, N. El Amrani, P. Roetzer, V. Ehm, R. Marin, H. Nishizawa, S. Morishima, C. Theobalt, N. Navab, D. Cremers, F. Bernard, Z. Lähner, V. Golyanik   +14 more
wiley   +1 more source

Establishing Shape Correspondences: A Survey

Computer Graphics Forum, EarlyView.
Abstract Shape correspondence between surfaces in 3D is a central problem in geometry processing, concerned with establishing meaningful relations between surfaces. While all correspondence problems share this goal, specific formulations can differ significantly: Downstream applications require certain properties that correspondences must satisfy ...
A. Heuschling, H. Meinhold, L. Kobbelt
wiley   +1 more source