Moozonian
Web Images Developer News Books Maps Shopping Moo-AI Generate Art
Showing results for complexity
Titan-Apex v9.4 is analyzing data for 'complexity'...
icon http://arxiv.org/abs/1101.0797v5

Quantum Adversary (Upper) Bound

We describe a method to upper bound the quantum query complexity of Boolean formula evaluation problems, using fundamental theorems about the general adversary bound. This nonconstructive method can g...
icon https://www.bing.com/ck/a?!&&p=4084353cf4725e39cc75dd3bb78487d013110dd56fc8bf32a88b7ac0380254c7JmltdHM9MTc3MjY2ODgwMA&ptn=3&ver=2&hsh=4&fclid=38709e78-ef67-6cbd-184d-896cee916d00&u=a1aHR0cHM6Ly9kZXZmb3J1bS5yb2Jsb3guY29tL3QvY29tcGxldGluZy10aGUtZHluYW1pYy1oZWFkLW1pZ3JhdGlvbi80MzAxMzg3&ntb=1

Completing the Dynamic Head Migration - Announcements - Roblox

Jan 27, 2026 · Key Takeaways To deliver new capabilities and overcome the complexity of the growing Roblox avatar ecosystem, we are completing the migration to Dynamic Heads. This unified schema …
icon http://arxiv.org/abs/0901.2288v1

Complexity, Heegaard diagrams and generalized Dunwoody manifolds

We deal with Matveev complexity of compact orientable 3-manifolds represented via Heegaard diagrams. This lead us to the definition of modified Heegaard complexity of Heegaard diagrams and of manifold...
icon https://github.com/fudan-zvg/SOFT

fudan-zvg/SOFT

[NeurIPS 2021 Spotlight] & [IJCV 2024] SOFT: Softmax-free Transformer with Linear Complexity (⭐ 312)
icon http://arxiv.org/abs/1403.7058v2

The Sketching Complexity of Graph Cuts

We study the problem of sketching an input graph, so that given the sketch, one can estimate the weight of any cut in the graph within factor $1+ε$. We present lower and upper bounds on the size of a...
icon http://arxiv.org/abs/2207.10097v3

Complexity of the Guided Local Hamiltonian Problem: Improved Para...

Recently it was shown that the so-called guided local Hamiltonian problem -- estimating the smallest eigenvalue of a $k$-local Hamiltonian when provided with a description of a quantum state ('guiding...
icon http://arxiv.org/abs/1706.09279v1

The Quantum Complexity of Computing Schatten $p$-norms

We consider the quantum complexity of computing Schatten $p$-norms and related quantities, and find that the problem of estimating these quantities is closely related to the one clean qubit model of c...
icon http://arxiv.org/abs/1804.10010v2

Post-selected Classical Query Complexity

We study classical query algorithms with post-selection, and find that they are closely connected to rational functions with nonnegative coefficients. We show that the post-selected classical query co...
icon http://arxiv.org/abs/1301.0793v1

The Complexity of Scheduling for p-norms of Flow and Stretch

We consider computing optimal k-norm preemptive schedules of jobs that arrive over time. In particular, we show that computing the optimal k-norm of flow schedule, is strongly NP-hard for k in (0, 1) ...
icon http://arxiv.org/abs/2202.07652v1

Predicting on the Edge: Identifying Where a Larger Model Does Bet...

Much effort has been devoted to making large and more accurate models, but relatively little has been put into understanding which examples are benefiting from the added complexity. In this paper, we ...
icon http://arxiv.org/abs/2310.14185v1

The Space Complexity of Generating Tent Codes

This paper is motivated by a question whether it is possible to calculate a chaotic sequence efficiently, e.g., is it possible to get the $n$-th bit of a bit sequence generated by a chaotic map, such ...
icon http://arxiv.org/abs/1709.03871v2

Agnostic Learning by Refuting

The sample complexity of learning a Boolean-valued function class is precisely characterized by its Rademacher complexity. This has little bearing, however, on the sample complexity of \emph{efficient...
icon http://arxiv.org/abs/chao-dyn/9408001v1

Non-deterministic chaos

Non-deterministic chaos is a new dynamical paradigm where a non-deterministic system is influenced by random perturbations to produce the appearance of complexity. The non-determinism is envisioned to...
icon http://arxiv.org/abs/2507.10619v1

Meta-Reinforcement Learning for Fast and Data-Efficient Spectrum ...

The dynamic allocation of spectrum in 5G / 6G networks is critical to efficient resource utilization. However, applying traditional deep reinforcement learning (DRL) is often infeasible due to its imm...
icon http://arxiv.org/abs/1606.09224v1

The habitability of the Universe through 13 billion years of cosm...

The field of astrobiology has made tremendous progress in modelling galactic-scale habitable zones which offer a stable environment for life to form and evolve in complexity. Recently, this idea has b...
icon http://arxiv.org/abs/1812.07793v3

The Computational Complexity of Angry Birds

The physics-based simulation game Angry Birds has been heavily researched by the AI community over the past five years, and has been the subject of a popular AI competition that is currently held annu...
icon https://books.google.com/books?id=ytk5DwAAQBAJ&pg=PT402

The Psychology of Human Sexuality - Justin J. Lehmiller - Google ...

New edition of an authoritative guide to human sexual behavior from a biopsychosocial perspective The thoroughly revised and updated second edition of The Psychology of Human Sexuality explores the ro...
icon http://arxiv.org/abs/2007.02533v1

Computational Complexity Characterization of Protecting Elections...

The bribery problem in election has received considerable attention in the literature, upon which various algorithmic and complexity results have been obtained. It is thus natural to ask whether we ca...
icon https://www.bing.com/ck/a?!&&p=cc2f01c37f7c9d12a330b865f42b5267872502b31a843a59c60aeb8f0a75cb7eJmltdHM9MTc3MjU4MjQwMA&ptn=3&ver=2&hsh=4&fclid=3f907ebf-cb5f-63fa-338f-69acca1b62d4&u=a1aHR0cHM6Ly9hYmNuZXdzLmNvbS9TcG9ydHMvd2lyZVN0b3J5LzEwMC1kYXlzLXdvcmxkLWN1cC1mYWNlcy1uZXctY2hhbGxlbmdlcy1pcmFuLTEzMDczMjMyNA&ntb=1

World Cup faces new challenges with Iran war and Mexico violence

1 day ago · With 100 days to go until the World Cup, the Iran war has added a new layer of complexity to the tournament co-hosted by the United States, Mexico and Canada
icon https://www.bing.com/ck/a?!&&p=c231eb322da8f59a7719ce85157459cd96a27a313b5f9b35b27da630c0f7d919JmltdHM9MTc3MjU4MjQwMA&ptn=3&ver=2&hsh=4&fclid=3f907ebf-cb5f-63fa-338f-69acca1b62d4&u=a1aHR0cHM6Ly93d3cudGhlbmF0aW9uYWxoZXJhbGQuY29tL3dpdGgtMTAwLWRheXMtdG8tZ28td29ybGQtY3VwLWZhY2VzLW5ldy1jaGFsbGVuZ2VzLXdpdGgtaXJhbi13YXItYW5kLW1leGljby12aW9sZW5jZS8&ntb=1

With 100 Days To Go, World Cup Faces New Challenges With Iran War...

21 hours ago · GENEVA (AP) — With 100 days to go until the World Cup, the Iran war has added a new layer of complexity to the tournament co-hosted by the United States, Mexico and Canada. How the ...