Results 1 to 10 of about 4,545,606 (290)
Voting in Hiring Committees: Which “Almost” Rule is Optimal? [PDF]
Group Decision and Negotiation, 2018 We determine the scoring rule that is most likely to select a high-ability candidate. A major result is that neither the widely used plurality rule nor the inverse-plurality rule are ever optimal, and that the Borda rule is hardly ever optimal. Furthermore, we show that only the almost-plurality, the almost-inverse-plurality, and the almost-Borda rule ...
Leif Danziger, Eyal Baharad
exaly +8 more sources
Almost Optimal Searching of Maximal Subrepetitions in a Word
Mathematics, 2022 For some fixed δ such that ...
Roman Kolpakov
doaj +3 more sources
Simple Economies are Almost Optimal [PDF]
Proceedings of the 22nd ACM Conference on Economics and Computation, 2021 Consider a seller that intends to auction some item. The seller can invest money and effort in advertising in different market segments in order to recruit $n$ bidders to the auction. Alternatively, the seller can have a much cheaper and focused marketing operation and recruit the same number of bidders from a single market segment.
Ban, Amir +3 more
openaire +4 more sources
An almost optimal algorithm for unbounded searching [PDF]
Information Processing Letters, 1976 Jon Louis Bentley, Andrew Chi-Chih Yao
exaly +3 more sources
Approximate solution of nonlinear hyperbolic equations with homogeneous jump conditions
Journal of Numerical Analysis and Approximation Theory, 2019 We present the error analysis of class of second order nonlinear hyperbolic interface problem where the spatial and time discretizations are based on finite element method and linearized backward difference scheme respectively. Both semi discrete and
Matthew Olayiwola Adewole
doaj +7 more sources
Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive
Algorithmica, 2023 AbstractWe study algorithmic Bayesian persuasion problems in which the principal (a.k.a. the sender) has to persuade multiple agents (a.k.a. receivers) by using public communication channels. Specifically, our model follows the multi-receiver model with no inter-agent externalities introduced by Arieli and Babichenko (J Econ Theory 182:185–217, 2019 ...
Castiglioni, Matteo +2 more
openaire +5 more sources
Optimal Inequalities on (α,β)-Type Almost Contact Manifold with the Schouten–Van Kampen Connection
Axioms, 2023 In the current research, we develop optimal inequalities for submanifolds in trans-Sasakian manifolds or (α,β)-type almost contact manifolds endowed with the Schouten–Van Kampen connection (SVK-connection), including generalized normalized δ-Casorati ...
Mohd Danish Siddiqi, Ali H. Hakami
doaj +1 more source
Stochastic Optimization is (Almost) as easy as Deterministic Optimization [PDF]
45th Annual IEEE Symposium on Foundations of Computer Science, 2004 Stochastic optimization problems attempt to model uncertainty in the data by assuming that (part of) the input is specified in terms of a probability distribution. We consider the well-studied paradigm of 2-stage models with recourse: first, given only distributional information about (some of) the data one commits on initial actions, and then once the
David B. Shmoys, Chaitanya Swamy
openaire +2 more sources
An Almost Optimal Edit Distance Oracle
CoRR, 2021 We consider the problem of preprocessing two strings $S$ and $T$, of lengths $m$ and $n$, respectively, in order to be able to efficiently answer the following queries: Given positions $i,j$ in $S$ and positions $a,b$ in $T$, return the optimal alignment of $S[i \mathinner{.\,.} j]$ and $T[a \mathinner{.\,.} b]$. Let $N=mn$.
Panagiotis Charalampopoulos +3 more
openaire +6 more sources
Constructions of optimal and almost optimal locally repairable codes [PDF]
2014 4th International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace & Electronic Systems (VITAE), 2014 5 pages ...
Toni Ernvall +2 more
openaire +3 more sources