Search · four archives
Search · four archives
21 papers · ranked by Valyu relevance
Tristan Pollner, Amin Saberi, Anders Wikum
We study two-stage bipartite matching, in which the edges of a bipartite graph on vertices (B 1 ∪ B2, I) are revealed in two batches. In stage one, a matching must be selected from among revealed edges E ⊆ B 1 × I. In stage two, edges E θ ⊆ B 2 × I are sampled from a known distribution, and a second matching must be…
Yiding Feng, Rad Niazadeh, Amin Saberi
Matching and pricing are two critical levers in two-sided marketplaces to connect demand and supply. The platform can produce more efficient matching and pricing decisions by batching the demand requests. We initiate the study of the two-stage stochastic matching problem, with or without pricing, to enable the platform…
Omar El Housni, Vineet Goyal, Oussama Hanguir, Clifford Stein
Matching demand (riders) to supply (drivers) efficiently is a fundamental problem for ridesharing platforms who need to match the riders (almost) as soon as the request arrives with only partial knowledge about future ride requests. A myopic approach that computes an optimal matching for current requests ignoring…
Evripidis Bampis, Bruno Escoffier, Paul Youssef
We focus on an online 2-stage problem, motivated by the following situation: consider a system where students shall be assigned to universities. There is a first round where some students apply, and a first (stable) matching M1 has to be computed. However, some students may decide to leave the system (change their…
Hanlin Gu, Wei Wang, Ilona Christy Unarta, Wenqi Zeng + 5 more
Cryogenic Electron Microscopy (cryo-EM) preserves the ensemble of protein conformations in solution and thus provide a promising way to characterize conformational changes underlying protein functions. However, it remains challenging for existing software to elucidate distributions of multiple conformations from a…
Kuei-Chi Tsao, Ling Lee, Ta-Shun Chu, Yuan-Hao Huang
Complementary metal-oxide-semiconductor (CMOS) radar has recently gained much research attraction because small and low-power CMOS devices are very suitable for deploying sensing nodes in a low-power wireless sensing system. This study focuses on the signal processing of a wireless CMOS impulse radar system that can…
Yiding Feng, Rad Niazadeh
In several applications of real-time matching of demand to supply in online marketplaces, the platform allows for some latency to batch the demand and improve the efficiency of the resulting matching. Motivated by these applications, we study the optimal trade-off between batching and inefficiency in the context of…
Sajjad Amiri Doumari, Hadi Givi, Mohammad Dehghani, Zeinab Montazeri + 3 more
'Victor Leiva' 'Josep M. Guerrero' 'Antonio M. Scarfone'] Optimization seeks to find inputs for an objective function that result in a maximum or minimum. Optimization methods are divided into exact and approximate (algorithms). Several optimization algorithms imitate natural phenomena, laws of physics, and behavior of…
Yingshuai Wang, Jing-Han Xu, Meng Zhang, Dezheng Zhang + 1 more
'Aziguli Wulamu'] Multitask learning (MTL) is an open and challenging problem in various real-world applications, such as recommendation systems, natural language processing, and computer vision. The typical way of conducting multitask learning is establishing some global parameter sharing mechanism among all tasks or…
Benjamin Ries, Irfan Alibay, David W H Swenson, Hannah M Baumann + 3 more
Relative binding free energy (RBFE) calculations have emerged as a powerful tool supporting ligand optimization in drug discovery. Despite many successes, the use of RBFEs can often be limited by automation problems, in particular the setup of such calculations. Atom mapping algorithms are an essential component in…
Jiayuan Li, Ruofei Zhong, Qingwu Hu, Mingyao Ai + 1 more
Scan matching, an approach to recover the relative position and orientation of two laser scans, is a very important technique for indoor positioning and indoor modeling. The iterative closest point (ICP) algorithm and its variants are the most well-known techniques for such a problem. However, ICP algorithms rely…
David Cavanaugh, Krishnan Chittur
The identification of proteins of similar structure using sequence alignment is an important problem in bioinformatics. We decribe TMATCH, a basic dynamic programming alignment algorithm which can rapidly identify proteins of similar structure from a database. TMATCH was developed to utilize an optimal hydrophobicity…
David Eppstein, Michael T. Goodrich, Doruk Korkmaz, Nil Mamano
We introduce a novel method for defining geographic districts in road networks using stable matching. In this approach, each geographic district is defined in terms of a center, which identifies a location of interest, such as a post office or polling place, and all other network vertices must be labeled with the…
Koichi Miyamoto, Naoki Yamamoto, Yasubumi Sakakibara
We propose two quantum algorithms for a problem in bioinformatics, position weight matrix (PWM) matching, which aims to find segments (sequence motifs) in a biological sequence such as DNA and protein that have high scores defined by the PWM and are thus of informational importance related to biological function. The…
Jingcao Cai, Shejie Lu, Jun Cheng, Lei Wang + 2 more
Distributed scheduling is seldom investigated in hybrid flow shops. In this study, distributed two-stage hybrid flow shop scheduling problem (DTHFSP) with sequence-dependent setup times is considered. A collaborative variable neighborhood search (CVNS) is proposed to simultaneously minimize total tardiness and…
Martin Priessner, Anna Tomberg, Jon Paul Janet, Richard J. Lewis + 2 more
In the pursuit of improved compound identification and database search tasks, this study explores Heteronuclear Single Quantum Coherence (HSQC) spectra simulation and matching methodologies. HSQC spectra serve as unique molecular fingerprints, enabling a valuable balance of data collection time and information…
Rafael Muñoz-Sánchez, Iris Martínez-Salazar, José Luis González-Velarde, Yasmín Á. Ríos Solís + 1 more
'José Luis González-Velarde' 'Yasmín Á. Ríos Solís' 'Mazyar Ghadiri Nejad'] Two hybrid flow shop scheduling lines must be coordinated to assemble batches of terminated products at their last stage. Each product is thus composed of two jobs, each produced in one of the lines. The set of jobs is to be processed in a…
Wataru Takahara, Ryuto Baba, Yosuke Harashima, Tomoaki Takayama + 4 more
In the field of data-driven material development, bias in a dataset often causes difficulties in building a regression model when machine learning methods are applied. One of inorganic functional materials facing such a difficulty is photocatalysts. In this study, we propose a two-stage machine learning model to…
Tobias Seidel, Lena-Marie Ränger, Thomas Grützner, Michael Bortz
In this work we present a new approach that we use to simulate and optimize multiple dividing wall columns at the same time. Instead of considering all model equations as constraints and all process variables as optimization variables in a large and highly nonlinear optimization problem we only incorporate a subset of…
Lucas B. Rocha, Said Sadique Adi, Eloi Araujo
In computational biology, mapping a sequence s onto a sequence graph G poses a significant challenge. One possible approach to tackling this problem is to find a walk p in G that spells a sequence most similar to s. This challenge is formally known as the Graph Sequence Mapping Problem (GSMP). In this paper, we delve…
Sung Jong Lee, Keehyoung Joo, Sangjin Sim, Juyong Lee + 2 more
We built a method of sequence-structure alignment (called CRFalign) which improves upon a base alignment model based on HMM-HMM comparison by employing pairwise conditional random fields (pCRF) in combination with nonlinear scoring functions of structural and sequence features. The total scoring function consists of a…