• Suche: "computational complexity"

Treffer 81 - 100 von 174.923

81

Interactive Oracle Proofs of Proximity to Codes on Graphs
Delavenne, Hugo ; Roussel, Élina ; Medevielle, Tanguy ; et al.
2025 IEEE International Symposium on Information Theory (ISIT). :1-6

Ann Arbor, United States verifiable computing SNARK Cayley graphs codes on graphs folding …
Zu den Favoriten
82

Toward Better Depth Lower Bounds: A KRW-like Theorem For Strong Composition.
Meir, Or
SIAM Journal on Computing. 2025, Vol. 54 Issue 5, p1193-1240. 48p.

COMPUTATIONAL complexity CIRCUIT complexity COMMUNICATION complexity... MATHEMATICAL functions
Fachzeitschrift
Zu den Favoriten
83

Complexity and Parametric Computation of Equilibria in Atomic Splittable Congestion Games via Weighted Block Laplacians.
Klimm, Max ; Warode, Philipp
SIAM Journal on Computing. 2025, Vol. 54 Issue 5, p1241-1293. 53p.

COMPUTATIONAL complexity EQUILIBRIUM COST functions TRAFFIC flow LAPLACIAN operator LAPLACIAN matrices
Fachzeitschrift
Zu den Favoriten
84

Quasi-Score Matching Estimation for Spatial Autoregressive Model with Random Weights Matrix and Regressors.
Liang, Xuan ; Zou, Tao
Journal of Business & Economic Statistics. Jul2025, p1-13. 13p.

PARAMETER estimation ESTIMATION theory COMPUTATIONAL complexity ASYMPTOTIC expansions STATISTICAL models MACHINE learning …
Fachzeitschrift
Zu den Favoriten
85

Complexity of Zeroth- and First-Order Stochastic Trust-Region Algorithms.
Ha, Yunsoo ; Shashaani, Sara ; Pasupathy, Raghu
SIAM Journal on Optimization. 2025, Vol. 35 Issue 3, p2098-2127. 30p.

ALGORITHMS STOCHASTIC analysis COMPUTATIONAL complexity OPTIMIZATION algorithms NONSMOOTH optimization RANDOM numbers
Fachzeitschrift
Zu den Favoriten
86

One-Step Multi-Frame Inpainting Framework for Real-Time Lip-Sync Digital Human Generation.
Bei, Yijun ; Qi, Yunze ; Lou, Hengrui ; et al.
International Journal of Pattern Recognition & Artificial Intelligence. Jul2025, Vol. 39 Issue 9, p1-22. 22p.

FEATURE extraction COMPUTATIONAL complexity INPAINTING LIPS INTERPOLATION SYNCHRONIZATION
Fachzeitschrift
Zu den Favoriten
87

An alternating direction method of multipliers algorithm for the weighted fused LASSO signal approximator.
Dijkstra, Louis ; Hanke, Moritz ; Koenen, Niklas ; et al.
Journal of Statistical Computation & Simulation. Sep2025, Vol. 95 Issue 14, p2979-2997. 19p.

COMPUTATIONAL complexity OPTIMIZATION algorithms MATHEMATICAL regularizat... DIGITAL signal processin... STATISTICAL models
Fachzeitschrift
Zu den Favoriten
88

VLinear: Enhanced linear complexity time series forecasting model.
Li, Chu ; Xiao, Bingjia ; Yuan, Qiping
Intelligent Data Analysis. Sep2025, Vol. 29 Issue 5, p1142-1152. 11p.

FORECASTING FORECASTING methodology COMPUTATIONAL complexity OPTIMIZATION algorithms DATA fusion (Statistics) MEAN square algorithms
Fachzeitschrift
Zu den Favoriten
89

Riemannian Adaptive Regularized Newton Methods with Hölder Continuous Hessians.
Zhang, Chenyu ; Jiang, Rujun
Computational Optimization & Applications. Sep2025, Vol. 92 Issue 1, p29-79. 51p.

MATHEMATICAL optimizatio... MATHEMATICAL regularizat... COMPUTATIONAL complexity RIEMANNIAN manifolds HOLDER spaces NEWTON-Raphson method …
Fachzeitschrift
Zu den Favoriten
90

Byzantine-Robust Distributed One-Step Estimation.
Wang, Chuhan ; Zhu, Xuehu ; Zhu, Lixing
Journal of Computational & Graphical Statistics. Aug2025, p1-16. 16p.

FAULT tolerance (Enginee... ASYMPTOTIC efficiencies COMPUTATIONAL complexity OUTLIERS (Statistics) ASYMPTOTIC analysis ASYMPTOTIC theory in est...
Fachzeitschrift
Zu den Favoriten
91

The Pumping Lemma for Regular Languages is Hard.
Gruber, Hermann ; Holzer, Markus ; Rauch, Christian
International Journal of Foundations of Computer Science. Sep2025, p1-21. 21p.

COMPUTATIONAL complexity FINITE state machines
Fachzeitschrift
Zu den Favoriten
92

A Local Variational Inference Framework for the Orthogonal Gaussian Process Calibration.
Huang, Jingru ; Lan, Hui ; Wang, Yan ; et al.
Technometrics. Sep2025, p1-9. 9p. 4 Illustrations.

EMPIRICAL research MATHEMATICAL optimizatio... UNCERTAINTY (Information... CALIBRATION COMPUTATIONAL complexity COMPUTER simulation …
Fachzeitschrift
Zu den Favoriten
93

EFFICIENT CONSTRUCTION OF RIGID MATRICES USING AN NP ORACLE.
ALMAN, JOSH ; LIJIE CHEN
SIAM Journal on Computing. 2025, Vol. 54 Issue 4, p102-134. 33p.

COMPUTATIONAL complexity CIRCUIT complexity LINEAR operators MATHEMATICAL bounds MATRICES (Mathematics) HAMMING distance
Fachzeitschrift
Zu den Favoriten
94

THE AVERAGE-CASE COMPLEXITY OF COUNTING CLIQUES IN ERDOŐS-REÉNYI HYPERGRAPHS.
BOIX-ADSERAÀ, ENRIC ; BRENNAN, MATTHEW ; BRESLER, GUY
SIAM Journal on Computing. 2025, Vol. 54 Issue 4, p39-80. 42p.

COMPUTATIONAL complexity HYPERGRAPHS SPARSE graphs COMBINATORICS TIME complexity SUBGRAPHS
Fachzeitschrift
Zu den Favoriten
95

Theory Research in India: 2019–2022.
AISWARYA, C. ; ARVIND, V. ; SAURABH, SAKET
Communications of the ACM. Nov2022, Vol. 65 Issue 11, p88-93. 6p. 1 Color Photograph, 1 Diagram.

MACHINE theory ALGORITHMS COMPUTATIONAL complexity SOFTWARE verification DIRECTED acyclic graphs POLYNOMIALS …
Zeitschrift
Zu den Favoriten
96

The next gap in the subrank of 3-tensors
Fulvio Gesmundo ; Jeroen Zuiddam
Linear Algebra and its Applications. 722:1-11

FOS: Computer and inform... Mathematics - Algebraic... Computer Science - Compu... Quantum Physics 5A69, 4N07, 15A72, 68R05 FOS: Mathematics …
Fachzeitschrift
Zu den Favoriten
97

Positive moments forever: Undecidable and decidable cases
Gemma De les Coves ; Joshua Graf ; Andreas Klingler ; et al.
Linear Algebra and its Applications. 722:255-275

FOS: Computer and inform... Mathematics - Algebraic... Computer Science - Compu... Quantum Physics FOS: Mathematics FOS: Physical sciences …
Fachzeitschrift
Zu den Favoriten
98

Tightening I/O Lower Bounds through the Hourglass Dependency Pattern
Eyraud-Dubois, Lionel ; Iooss, Guillaume ; Langou, Julien ; et al.
SPAA 2024 - 36th ACM Symposium on Parallelism in Algorithms and Architectures. :1-34

Nantes, France I O complexity Data Movement Lower Boun... [INFO.INFO-DC]Computer S... Distributed, Parallel, a... …
Konferenz
Zu den Favoriten
99

Clustering Under Radius Constraints Using Minimum Dominating Sets
Partitionnement sous contraintes de rayon utilisant les ensembles dominants minimaux
Haenn, Quentin ; Chardin, Brice ; Baron, Mickaël ; et al.
27th International Symposium on Methodologies for Intelligent Systems. :14-23

Poitiers, France Minimum Dominating Set Constrained Clustering R... Radius Based Clustering Constrained Clustering [INFO.INFO-AI]Computer S... …
Konferenz
Zu den Favoriten
100

On Basic Feasible Functionals and the Interpretation Method
Baillot, Patrick ; Dal Lago, Ugo ; Kop, Cynthia ; et al.
27th International Conference on Foundations of Software Science and Computation Structures - FoSSaCS 2024. :70-91

Luxembourg, Luxembourg Basic Feasible Functions Higher-Order Term Rewrit... Tuple Interpretations Computational Complexity [INFO]Computer Science [...
Konferenz
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter