Search results
From MaRDI portal
- Publication Date of Publication Type Complexity decrease coefficient of some algorithms 2005-08-26 Paper...10 bytes (15 words) - 10:58, 6 October 2023
- of the linear complexity of sequences based on cosets 2010-09-08 Paper How to determine linear complexity and \(k\)-error linear complexity in some classes...10 bytes (13 words) - 20:04, 10 April 2026
- query complexity 2013-02-04 Paper The communication complexity of gap Hamming distance 2012-09-27 Paper The unbounded-error communication complexity of symmetric...10 bytes (15 words) - 00:28, 11 April 2026
- 2022-05-25 Paper Complexity in the interdefinability of timelike, lightlike and spacelike relatedness of Minkowski spacetime 2022-04-01 Paper Complexity in the interdefinability...10 bytes (15 words) - 01:15, 11 April 2026
- weighted voting games 2022-11-22 Paper Complexity of shift bribery for iterative voting rules 2022-11-17 Paper The Complexity of Controlling Condorcet, Fallback...10 bytes (16 words) - 22:21, 12 April 2026
- Multi-Agent Systems 2023-09-06 Paper Trajectory convergence from coordinate-wise decrease of general energy functions 2023-07-24 Paper Improved Mixing Rates of Directed...10 bytes (15 words) - 07:33, 11 April 2026
- depth 2012-08-14 Paper Entropy measures vs. Kolmogorov complexity 2012-01-09 Paper Kolmogorov complexity cores 2010-07-29 Paper Information measures for infinite...10 bytes (15 words) - 07:18, 11 April 2026
- 2017-07-17 Paper Arithmetic for rooted trees 2017-03-31 Paper More agents may decrease global work: a case in butterfly decontamination 2016-11-29 Paper An insight...10 bytes (15 words) - 20:22, 10 April 2026
- the sample complexity of model-based offline reinforcement learning The Annals of Statistics 2024-03-11 Paper Settling the sample complexity of model-based...10 bytes (47 words) - 19:58, 14 April 2026
- 2023-02-03 Paper On the decision tree complexity of threshold functions 2022-11-16 Paper On the Decision Tree Complexity of Threshold Functions 2022-10-19...10 bytes (15 words) - 00:28, 11 April 2026
- issues in Kolmogorov complexity 2019-12-04 Paper Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth...10 bytes (19 words) - 00:30, 13 April 2026
- discrete-event systems 2018-12-12 Paper Complexity of deciding detectability in discrete event systems 2018-10-17 Paper Complexity of Infimal Observable Superlanguages...10 bytes (14 words) - 02:53, 11 April 2026
- times: a theoretical explanation 2021-09-03 Paper A ``fuzzy like button can decrease echo chamber effect 2021-09-03 Paper Intuitive idea of implication versus...10 bytes (16 words) - 11:16, 11 April 2026
- Systems of Equations SIAM Journal on Numerical Analysis 2023-03-31 Paper On complexity and convergence of high-order coordinate descent algorithms for smooth...10 bytes (48 words) - 14:04, 10 April 2026
- de/entity/Q5277883 2017-07-12 Paper Conditional complexity 2017-07-12 Paper Leftmost outermost revisited 2017-07-12 Paper Complexity of conditional term rewriting 2017-05-08...10 bytes (15 words) - 20:37, 10 April 2026
- Maintenance for Transient Node Failures 2017-07-12 Paper More agents may decrease global work: a case in butterfly decontamination 2016-11-29 Paper An insight...10 bytes (15 words) - 20:22, 10 April 2026
- in sublinear time 2014-05-22 Paper Bringing order to BGP, decreasing time and message complexity 2014-03-13 Paper SoMR: a scalable distributed QoS multicast...10 bytes (13 words) - 04:26, 11 April 2026
- (a)synchronism sensitivity and complexity of elementary cellular automata 2024-05-31 Paper On the parameterized complexity of freezing dynamics 2024-05-08...10 bytes (16 words) - 12:31, 12 April 2026
- information-based complexity Young researcher award 2024-12-06 Paper Stefan Heinrich is the winner of the 2024 best paper award of the journal of complexity 2024-12-06...10 bytes (14 words) - 17:29, 10 April 2026
- Extragradient method in optimization: convergence and complexity 2018-03-22 Paper Primal and dual predicted decrease approximation methods 2018-02-12 Paper Linear...10 bytes (15 words) - 03:28, 7 October 2023
