Filters








145,009 Hits in 4.3 sec

Opting Into Optimal Matchings [article]

Avrim Blum, Ioannis Caragiannis, Nika Haghtalab, Ariel D. Procaccia, Eviatar B. Procaccia, Rohit Vaish
2016 arXiv   pre-print
of vertices --- matches as many of his own vertices when he opts into the matching mechanism as when he opts out.  ...  Our main result asserts that, under certain conditions, any fixed optimal matching is likely to be individually rational up to lower-order terms.  ...  In particular, hospitals cannot be certain that if they opt into a kidney exchange program, which optimizes overall efficiency, their patients would be better off overall than under the optimal internal  ... 
arXiv:1609.04051v1 fatcat:ox7zv53mlbabrbkv5f5mnmecq4

Exploring Strategy-Proofness, Uniqueness, and Pareto Optimality for the Stable Matching Problem with Couples [article]

Andrew Perrault, Joanna Drummond, Fahiem Bacchus
2015 arXiv   pre-print
However, if a problem has a resident optimal stable matching, we show that residents cannot manipulate via truncation.  ...  We also define and investigate resident Pareto optimal stable matchings, finding that, even though this is important desideratum for the deferred acceptance style algorithms previously designed to solve  ...  Couples, likewise, can greatly benefit from moving from a non-Pareto optimal matching to a RP opt matching.  ... 
arXiv:1505.03463v1 fatcat:vcns4p43vndznflh5ew44d4ntq

OPTIMAL IMPEDANCE MATCHING FOR CAPACITY MAXIMIZATION OF MIMO SYSTEMS WITH COUPLED ANTENNAS AND NOISY AMPLILFIERS

Wen-Fong Tsen, Hsueh-Jyh Li
2010 Progress In Electromagnetics Research C  
For two-element arrays, we show numerically that significant performance improvement can be achieved by introducing the optimal matching.  ...  matching circuit.  ...  Substituting (2), (32) and Ψ = R R /r 11 into (23), the ergodic capacity with optimal matching in 3D isotropic scattering environment C opt,3D is C opt,3D = E log 2 det I N + 4kT BP N r 11 H w H H w F  ... 
doi:10.2528/pierc10050301 fatcat:v3f2xwhyijeafbznyu2nmbm334

Congestion Games, Load Balancing, and Price of Anarchy [chapter]

Anshul Kothari, Subhash Suri, Csaba D. Tóth, Yunhong Zhou
2005 Lecture Notes in Computer Science  
This interaction is naturally modeled as a congestion game, which we call server matching.  ...  A server's latency is inversely proportional to its speed, but it grows linearly with (or, more generally, as the pth power of) the number of clients matched to it.  ...  The optimal matching M opt is a one-to-one matching between the clients and the servers. We denote by U the set of clients matched to V in M opt .  ... 
doi:10.1007/11527954_3 fatcat:ghf2d4uwure7lfthtrqgytl6g4

A Frequency-Tracking and Impedance-Matching Combined System for Robust Wireless Power Transfer

Yanting Luo, Yongmin Yang, Suiyu Chen, Xisen Wen
2017 International Journal of Antennas and Propagation  
The results suggest that the frequency-tracking and impedance-matching combined WPT system can quickly find the best matching points and maintain high power transmission efficiency and output power when  ...  In this paper, a novel frequency-tracking and impedance-matching combined system is proposed to improve the robustness of wireless power transfer for embedded devices.  ...  By introducing (10) into in = * , the optimal values of 1 and 2 can be obtained: opt,1 = ± in √ in − 2 in , opt,2 = − in ± √ in − 2 in . (18) The compensating components 1 and 2 can be realized using variable  ... 
doi:10.1155/2017/5719835 fatcat:6viuhrqf2ve4fis5vs7laeezsi

Minimizing Embedding Distortion with Weighted Bigraph Matching in Reversible Data Hiding [article]

Hanzhou Wu
2017 arXiv   pre-print
By solving the MWMM problem, we can find the optimal histogram shifting strategy under the given condition.  ...  model the embedding operation on a weighted bipartite graph to reduce the introduced distortion due to data embedding, which is proved to be equivalent to a graph problem called as minimum weight maximum matching  ...  On the other hand, we expect to find such an optimal matching scheme f opt that Eq. (11) can be minimized.  ... 
arXiv:1712.06240v1 fatcat:kfrcuuf2tjdtzbo2cxqfenuocy

Impact of high frequency correlated noise on SiGe HBT low noise amplifier design

Pei Shen, Guofu Niu, Ziyan Xu, Wanrong Zhang
2012 2012 IEEE 12th Topical Meeting on Silicon Monolithic Integrated Circuits in RF Systems  
With correlation, simultaneous noise and impedance match is found to continue to hold approximately. However, a larger size and hence a higher biasing current are required for noise matching.  ...  Further investigation shows that a size considerably smaller than noise matching size is more preferable, as it produces high gain, high linearity and NF only slightly higher noise figure at much smaller  ...  For both models, input impedance is matched within the used optimization tolerance. Real part noise matching is achieved using the size calculated from R opt per emitter length, without optimization.  ... 
doi:10.1109/sirf.2012.6160163 fatcat:nkke5pa54fedrg7d7mp567mi3i

Scalable Robust Kidney Exchange

Duncan C McElfresh, Hoda Bidkhori, John P Dickerson
2019 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
We provide two scalable robust methods to handle two distinct types of uncertainty in kidney exchange—over the quality and the existence of a potential match.  ...  Transactions in barter exchanges are often facilitated via a central clearinghouse that must match participants even in the face of uncertainty—over participants, existence and quality of potential trades  ...  non-robust matching M OPT (with total score |M OPT |), and the robust matching M R , for varying uncertainty budgets.  ... 
doi:10.1609/aaai.v33i01.33011077 fatcat:b6rtna7pf5b6lgpn7lvkdtde2q

Wireless Power Transfer between Two Self-Resonant Coils over Medium Distance Supporting Optimal Impedance Matching Using Ferrite Core Transformers

Jinwook Kim, Do-Hyeon Kim, Jieun Kim, Young-Jin Park
2021 Energies  
Using the equivalent circuit, the appropriate relation between turn ratio and optimal impedance matching conditions for maximum power transfer efficiency is derived.  ...  The optimal impedance matching conditions for maximum power transfer efficiency according to distance are satisfied simply by changing the turn ratio of the transformers.  ...  If the system is symmetric, the optimal input impedance matching condition is the same as the load impedance matching condition. That is, N p1 opt = N p2 opt .  ... 
doi:10.3390/en14248540 fatcat:bmfyvthpwndt7gdwgpuqvcsbom

Adaptive Intrawell Matched Stochastic Resonance with a Potential Constraint Aided Line Enhancer for Passive Sonars

Haitao Dong, Ke He, Xiaohong Shen, Shilei Ma, Haiyan Wang, Changcheng Qiao
2020 Sensors  
For the first problem, the framework of intrawell matched stochastic resonance with potential constraint is implemented with three distinct merits: (a) it can ease the insufficient time-scale matching  ...  In this paper, we propose an adaptive intrawell matched stochastic resonance (AIMSR) method, aiming to break through the limitation of the conventional ALE by nonlinear filtering effects.  ...  0 e , h ∈ (0, 1] (8) where e is the base of natural logarithms, and the optimal potential parameters a opt and b opt can be obtained with matched relationship that related to the frequency of periodic  ... 
doi:10.3390/s20113269 pmid:32521791 pmcid:PMC7309095 fatcat:zsc5ycvejbcvvpcvbw73t3jlza

Statistical matching and subclassification with a continuous dose: characterization, algorithm, and application to a health outcomes study [article]

Bo Zhang, Emily J. Mackay, Mike Baiocchi
2022 arXiv   pre-print
Via extensive simulations, we systematically compare our proposed design to optimal non-bipartite pair matching, and demonstrate that combining our proposed subclassification scheme with regression adjustment  ...  Matching with exposure doses is particularly useful in instrumental variable designs and in understanding the dose-response relationships.  ...  Moreover, under a weighting scheme that assigns the same weight to all matched pairs, we have Π νstar opt = Π ν opt and this optimal solution is precisely returned by an optimal non-bipartite pair matching  ... 
arXiv:2012.07182v2 fatcat:wkae66cnw5clpfmpnxlzacojpa

A $$o(n)$$ -Competitive Deterministic Algorithm for Online Matching on a Line [chapter]

Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2015 Lecture Notes in Computer Science  
The best previously known upper and lower bounds on the optimal deterministic competitive ratio are linear in the number of items, and constant, respectively.  ...  Online matching on a line involves matching an online stream of items of various sizes to stored items of various sizes, with the objective of minimizing the average discrepancy in size between matched  ...  To analyze the cost of M we consider the union of M and the optimal matching OPT. It is easy to see that these edges can be decomposed into a set of disjoint cycles.  ... 
doi:10.1007/978-3-319-18263-6_2 fatcat:chcry2oecfbdzkvnhossx65mam

Optimal register assignment to loops for embedded code generation

David J. Kolson, Alexandru Nicolau, Nikil Dutt, Ken Kennedy
1996 ACM Transactions on Design Automation of Electronic Systems  
The issue of nding an optimal register assignment to loops, one which minimizes the number of spills between registers and memory, has been open for some time.  ...  In this paper we address this issue and present an optimal, but exponential, algorithm which assigns registers to loop bodies such that the resulting spill code is minimal.  ...  The diculty w as due to the fact that in order to ensure optimality for the overall loop, matching of register usages at the top and bottom of the loop body may require additional spills.  ... 
doi:10.1145/233539.233542 fatcat:3qk435ycyjb6pldvmul5ixp2mu

Wideband 50W packaged GaN HEMT with over 60% PAE through internal harmonic control in S-band

Jerome Cheron, Michel Campovecchio, Denis Barataud, Tibault Reveyrand, Michel Stanislawiak, Philippe Eudeline, Didier Floriot
2012 2012 IEEE/MTT-S International Microwave Symposium Digest  
The internal matching circuits of the optimized package enable to reach a wider bandwidth and to confine the harmonic impedances seen by the internal GaN powerbar into high-efficiency regions whatever  ...  By optimizing source and load impedances at the 1 st -harmonic, the packaged GaN HEMT demonstrates 50 W output power with more than 60% PAE over 21% bandwidth.  ...  Hence, these parasitic capacitances are absorbed into the matching network.  ... 
doi:10.1109/mwsym.2012.6259389 fatcat:p4n5gd27w5evdbikzh4bd34h44

A physics-based algorithm to perform predictions in football leagues [article]

Eduardo V. Stock, Roberto da Silva, Henrique A. Fernandes
2021 arXiv   pre-print
Our adaptation considers the advantage of playing at home when taking into account the potential of the home and away teams.  ...  The results show that the algorithm is able to deliver good predictions even with a few ingredients and in more complicated seasons like the 2020 editions where the matches were played without the presence  ...  Thus, in the tuning algorithm (Algorithm 2), we perform the optimization of our model in order to obtain the values α opt , β opt , and γ opt as presented below.  ... 
arXiv:2107.02029v1 fatcat:7wlqoy2kfbanjcavs3r3paljeq
« Previous Showing results 1 — 15 out of 145,009 results