Results 71 to 80 of about 1,157,350 (185)

Capacitated Center Problems with Two-Sided Bounds and Outliers

, 2017
In recent years, the capacitated center problems have attracted a lot of research interest. Given a set of vertices $V$, we want to find a subset of vertices $S$, called centers, such that the maximum cluster radius is minimized. Moreover, each center in
CG Fernandes, DS Hochbaum, DZ Chen, G Aggarwal, HC An, J Barilan, J Li, K Jain, L Sweeney, M Charikar, MR Korupolu, S Guha, S Khuller, S Li, S Li, TF Gonzalez, V Arya   +16 more
core   +1 more source

Asymptotic Capacity Bounds for Wireless Networks with Non-Uniform Traffic Patterns [PDF]

IEEE Transactions on Wireless Communications, 2008
We develop bounds on the capacity of wireless multihop networks when the traffic pattern is non-uniform, i.e., not all nodes are the sources and sinks of similar volumes of traffic. Our results are asymptotic, i.e., they hold with probability going to unity as the number of nodes goes to infinity.
openaire   +1 more source

On van der Corput property of shifted primes [PDF]

, 2011
We prove that the upper bound for the van der Corput property of the set of shifted primes is O((log n)^{-1+o(1)}), giving an answer to a problem considered by Ruzsa and Montgomery for the set of shifted primes p-1.
Slijepcevic, Sinisa
core  

Single Impurity Problem in Iron-Pnictide Superconductors

, 2010
Single impurity problem in iron-pnictide superconductors is investigated by solving Bogoliubov-de Gennes (BdG) equation in the five-orbital model, which enables us to distinguish s$_{+-}$ and s$_{++}$ superconducting states.
Akbari A., Balatsky A. V., Bang Y., Chen C.-T., Chubukov A. V., Cvetkovic V., Fuseya Y., Graser S., Hanaguri T., Hashimoto K., Himeda A., Ikeda H., Ishida K., Kariyado T., Kato T., Kontani H., Kuroki K., Li J., Matsumoto M., Mazin I., Ng T., Nomura T., Onari S., Sato M., Shiba H., Tsai W.-F., Yanagi Y., Zhang D.   +27 more
core   +1 more source

Cost Effective Offline Reconfiguration for Large-Scale Non-Uniformly Aging Photovoltaic Arrays Efficiency Enhancement

IEEE Access, 2020
In the past decades, a huge number of large-scale photovoltaic (PV) plants have been constructed all around the world. However, the capital and operational costs can be high, which limits their widespread applications.
Zuyu Wu, Chen Zhang, Mohammed Alkahtani, Yihua Hu, Jiangfeng Zhang   +4 more
doaj   +1 more source

On finding quantum multi-collisions in non-uniform random functions

Cybersecurity
Collision resistance is one of the most fundamental properties in cryptography. With the development of quantum computing, significant attention has been directed toward understanding the quantum query complexity of collision-finding problems in hash ...
Tianci Peng, Rui Xue
doaj   +1 more source

Non-uniform bounds in local limit theorems in case of fractional moments. II

Mathematical Methods of Statistics, 2011
Edgeworth-type expansions for convolutions of probability densities and powers of the characteristic functions with non-uniform error terms are established for i.i.d. random variables with finite (fractional) moments of order $s \geq 2$, where $s$ may be noninteger.
Bobkov, S. G., Chistyakov, G. P., Götze, F.   +2 more
openaire   +2 more sources

Some connections between bounded query classes and non-uniform complexity

Information and Computation, 2002
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Amihood Amir, Richard Beigel, William I. Gasarch   +2 more
openaire   +3 more sources

Nonuniform ACC Circuit Lower Bounds [PDF]

Journal of the ACM, 2011
The class ACC consists of circuit families with constant depth over unbounded fan-in AND, OR, NOT, and MOD m gates, where m > 1 is an arbitrary constant. We prove the following. ---NEXP, the class of languages accepted in nondeterministic exponential time, does not ...
openaire   +2 more sources

Optimality of Thompson Sampling for Gaussian Bandits Depends on Priors [PDF]

, 2013
In stochastic bandit problems, a Bayesian policy called Thompson sampling (TS) has recently attracted much attention for its excellent empirical performance.
Akimichi Takemura, Akimichi Takemura, Junya Honda, Junya Honda   +3 more
core   +1 more source