sublinear - Robuta Search

https://deepai.org/publication/sublinear-quantum-algorithms-for-training-linear-and-kernel-based-classifiers Sublinear quantum algorithms for training linear and kernel-based classifiers | DeepAI Apr 4, 2019 - 04/04/19 - We investigate quantum algorithms for classification, a fundamental problem in machine learning, with provable guarantees. Given n... quantum algorithms for training kernel based sublinear https://www.yourdictionary.com/sublinear Sublinear Definition & Meaning | YourDictionary Sublinear definition: Placed below a line of text. sublinear definition meaning yourdictionary https://openreview.net/forum?id=30NS22tgCW Optimal Scalarizations for Sublinear Hypervolume Regret | OpenReview Scalarization is a general, parallizable technique that can be deployed in any multiobjective setting to reduce multiple objectives into one, yet some have... optimal sublinear hypervolume regret openreview https://www.fileformat.info/info/unicode/char/0709/index.htm Unicode Character 'SYRIAC SUBLINEAR COLON SKEWED RIGHT' (U+0709) unicode character skewed right syriac sublinear colon https://jmlr.org/papers/v24/21-0543.html Fundamental limits and algorithms for sparse linear regression with sublinear sparsity linear regression fundamental limits algorithms https://deepai.org/publication/taming-the-exponential-action-set-sublinear-regret-and-fast-convergence-to-nash-equilibrium-in-online-congestion-games Taming the Exponential Action Set: Sublinear Regret and Fast Convergence to Nash Equilibrium in... Jun 19, 2023 - 06/19/23 - The congestion game is a powerful model that encompasses a range of engineering systems such as traffic networks and resource allo... https://ptreview.sublinear.info/ Property Testing Review | The latest in property testing and sublinear time algorithms property testing the latest sublinear time review algorithms https://openreview.net/forum?id=4PJbcrW_7wC Sketch-GNN: Scalable Graph Neural Networks with Sublinear Training Complexity | OpenReview We present a sketch-based GNN training technique with sublinear training time and memory complexities with respect to graph size. graph neural networks sketch gnn scalable https://openreview.net/forum?id=VPhhd5pv0Qs Sublinear Algorithms for Hierarchical Clustering | OpenReview Hierarchical clustering over graphs is a fundamental task in data mining and machine learning with applications in many domains including phylogenetics, social... hierarchical clustering sublinear algorithms openreview https://arxiv.org/abs/2305.02393 [2305.02393] Universal sublinear resistivity in vanadium kagome materials hosting charge density... Abstract page for arXiv paper 2305.02393: Universal sublinear resistivity in vanadium kagome materials hosting charge density waves https://openreview.net/forum?id=vhZ3YsQSgZ&referrer=%5Bthe%20profile%20of%20Yinhao%20Dong%5D(%2Fprofile%3Fid%3D~Yinhao_Dong1) Sublinear-Time Opinion Estimation in the Friedkin-Johnsen Model | OpenReview Online social networks are ubiquitous parts of modern societies and the discussions that take place in these networks impact people's opinions on diverse... sublinear time opinion estimation friedkin johnsen https://deepai.org/publication/sublinear-classical-and-quantum-algorithms-for-general-matrix-games Sublinear classical and quantum algorithms for general matrix games | DeepAI Dec 11, 2020 - 12/11/20 - We investigate sublinear classical and quantum algorithms for matrix games, a fundamental problem in optimization and machine lear... quantum algorithms matrix games sublinear classical general https://openreview.net/forum?id=G0gqWCJjgJf Sketch-GNN: Scalable Graph Neural Networks with Sublinear Training Complexity | OpenReview We present a sketch-based GNN training technique with sublinear training time and memory complexities with respect to graph size. graph neural networks sketch gnn scalable https://deepai.org/publication/sampling-based-sublinear-low-rank-matrix-arithmetic-framework-for-dequantizing-quantum-machine-learning Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine... Oct 14, 2019 - 10/14/19 - We present an algorithmic framework generalizing quantum-inspired polylogarithmic-time algorithms on low-rank matrices. Our work f... rank matrix https://arxiv.org/abs/1504.00774 [1504.00774] How to solve the cake-cutting problem in sublinear time Abstract page for arXiv paper 1504.00774: How to solve the cake-cutting problem in sublinear time how to solve cake cutting problem