Kliknij ten link, aby zobaczyć inne rodzaje publikacji na ten temat: Minimax rate.

Artykuły w czasopismach na temat „Minimax rate”

Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych

Wybierz rodzaj źródła:

Sprawdź 50 najlepszych artykułów w czasopismach naukowych na temat „Minimax rate”.

Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.

Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.

Przeglądaj artykuły w czasopismach z różnych dziedzin i twórz odpowiednie bibliografie.

1

Bose, N. K., and C. Charoenlarpnopparut. "Minimax controller design using rate feedback." Circuits, Systems, and Signal Processing 18, no. 1 (1999): 17–25. http://dx.doi.org/10.1007/bf01206542.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
2

Bu, Yuheng, Shaofeng Zou, Yingbin Liang, and Venugopal V. Veeravalli. "Estimation of KL Divergence: Optimal Minimax Rate." IEEE Transactions on Information Theory 64, no. 4 (2018): 2648–74. http://dx.doi.org/10.1109/tit.2018.2805844.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
3

Bose, N. K., and C. Charoenlarpnopparut. "Minimax controller using rate feedback: Latest results." IFAC Proceedings Volumes 32, no. 2 (1999): 3714–19. http://dx.doi.org/10.1016/s1474-6670(17)56635-5.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
4

Gao, Wei. "Minimax Learning Rate for Multi-dividing Ontology Algorithm." Journal of Information and Computational Science 11, no. 6 (2014): 1853–60. http://dx.doi.org/10.12733/jics20103216.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
5

Yuhong Yang. "Minimax rate adaptive estimation over continuous hyper-parameters." IEEE Transactions on Information Theory 47, no. 5 (2001): 2081–85. http://dx.doi.org/10.1109/18.930947.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
6

Carpentier, A., O. Collier, L. Comminges, A. B. Tsybakov, and Yu Wang. "Minimax Rate of Testing in Sparse Linear Regression." Automation and Remote Control 80, no. 10 (2019): 1817–34. http://dx.doi.org/10.1134/s0005117919100047.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
7

Zhao, Puning, and Lifeng Lai. "Minimax Rate Optimal Adaptive Nearest Neighbor Classification and Regression." IEEE Transactions on Information Theory 67, no. 5 (2021): 3155–82. http://dx.doi.org/10.1109/tit.2021.3062078.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
8

Wang, Jane-Ling. "Asymptotically Minimax Estimators for Distributions with Increasing Failure Rate." Annals of Statistics 14, no. 3 (1986): 1113–31. http://dx.doi.org/10.1214/aos/1176350053.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
9

Wiest, E. J., and E. Polak. "On the rate of convergence of two minimax algorithms." Journal of Optimization Theory and Applications 71, no. 1 (1991): 1–30. http://dx.doi.org/10.1007/bf00940037.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
10

Guerre, Emmanuel, and Pascal Lavergne. "OPTIMAL MINIMAX RATES FOR NONPARAMETRIC SPECIFICATION TESTING IN REGRESSION MODELS." Econometric Theory 18, no. 5 (2002): 1139–71. http://dx.doi.org/10.1017/s0266466602185069.

Pełny tekst źródła
Streszczenie:
In the context of testing the specification of a nonlinear parametric regression function, we adopt a nonparametric minimax approach to determine the maximum rate at which a set of smooth alternatives can approach the null hypothesis while ensuring that a test can uniformly detect any alternative in this set with some predetermined power. We show that a smooth nonparametric test has optimal asymptotic minimax properties for regular alternatives. As a by-product, we obtain the rate of the smoothing parameter that ensures rate-optimality of the test. We show that, in contrast, a class of nonsmoo
Style APA, Harvard, Vancouver, ISO itp.
11

Geraniotis, E., and H. Poor. "Minimax discrimination for observed Poisson processes with uncertain rate functions." IEEE Transactions on Information Theory 31, no. 5 (1985): 660–69. http://dx.doi.org/10.1109/tit.1985.1057091.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
12

Efromovich, Sam. "Minimax theory of nonparametric hazard rate estimation: efficiency and adaptation." Annals of the Institute of Statistical Mathematics 68, no. 1 (2014): 25–75. http://dx.doi.org/10.1007/s10463-014-0487-4.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
13

Yang, Guowu, and Yuhong Yang. "Minimax-rate adaptive nonparametric regression with unknown correlations of errors." Science China Mathematics 62, no. 2 (2019): 227–44. http://dx.doi.org/10.1007/s11425-018-9394-x.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
14

Chen, Xiaohong, and Markus Reiss. "ON RATE OPTIMALITY FOR ILL-POSED INVERSE PROBLEMS IN ECONOMETRICS." Econometric Theory 27, no. 3 (2010): 497–521. http://dx.doi.org/10.1017/s0266466610000381.

Pełny tekst źródła
Streszczenie:
In this paper we clarify the relations between the existing sets of regularity conditions for convergence rates of nonparametric indirect regression (NPIR) and nonparametric instrumental variables (NPIV) regression models. We establish minimax risk lower bounds in mean integrated squared error loss for the NPIR and NPIV models under two basic regularity conditions: the approximation number and the link condition. We show that both a simple projection estimator for the NPIR model and a sieve minimum distance estimator for the NPIV model can achieve the minimax risk lower bounds and are rate opt
Style APA, Harvard, Vancouver, ISO itp.
15

Zhu, Yuancheng, and John Lafferty. "Quantized minimax estimation over Sobolev ellipsoids." Information and Inference: A Journal of the IMA 7, no. 1 (2017): 31–82. http://dx.doi.org/10.1093/imaiai/iax007.

Pełny tekst źródła
Streszczenie:
Abstract We formulate the notion of minimax estimation under storage or communication constraints, and prove an extension to Pinsker's theorem for non-parametric estimation over Sobolev ellipsoids. Placing limits on the number of bits used to encode any estimator, we give tight lower and upper bounds on the excess risk due to quantization in terms of the number of bits, the signal size and the noise level. This establishes the Pareto optimal tradeoff between storage and risk under quantization constraints for Sobolev spaces. Our results and proof techniques combine elements of rate distortion
Style APA, Harvard, Vancouver, ISO itp.
16

Liu, Peili, Yanyan Zhao, Libai Xu, and Tao Wang. "Optimal Minimax Rate of Smoothing Parameter in Distributed Nonparametric Specification Test." Axioms 14, no. 3 (2025): 228. https://doi.org/10.3390/axioms14030228.

Pełny tekst źródła
Streszczenie:
A model specification test is a statistical procedure used to assess whether a given statistical model accurately represents the underlying data-generating process. The smoothing-based nonparametric specification test is widely used due to its efficiency against “singular” local alternatives. However, large modern datasets create various computational problems when implementing the nonparametric specification test. The divide-and-conquer algorithm is highly effective for handling large datasets, as it can break down a large dataset into more manageable datasets. By applying divide-and-conquer,
Style APA, Harvard, Vancouver, ISO itp.
17

Cai, T. Tony, and Anru Zhang. "Minimax rate-optimal estimation of high-dimensional covariance matrices with incomplete data." Journal of Multivariate Analysis 150 (September 2016): 55–74. http://dx.doi.org/10.1016/j.jmva.2016.05.002.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
18

Kroll, Martin. "Rate optimal estimation of quadratic functionals in inverse problems with partially unknown operator and application to testing problems." ESAIM: Probability and Statistics 23 (2019): 524–51. http://dx.doi.org/10.1051/ps/2018027.

Pełny tekst źródła
Streszczenie:
We consider the estimation of quadratic functionals in a Gaussian sequence model where the eigenvalues are supposed to be unknown and accessible through noisy observations only. Imposing smoothness assumptions both on the signal and the sequence of eigenvalues, we develop a minimax theory for this problem. We propose a truncated series estimator and show that it attains the optimal rate of convergence if the truncation parameter is chosen appropriately. Consequences for testing problems in inverse problems are equally discussed: in particular, the minimax rates of testing for signal detection
Style APA, Harvard, Vancouver, ISO itp.
19

Ding, Litao, and Peter Mathé. "Minimax Rates for Statistical Inverse Problems Under General Source Conditions." Computational Methods in Applied Mathematics 18, no. 4 (2018): 603–8. http://dx.doi.org/10.1515/cmam-2017-0055.

Pełny tekst źródła
Streszczenie:
AbstractWe describe the minimax reconstruction rates in linear ill-posed equations in Hilbert space when smoothness is given in terms of general source sets. The underlying fundamental result, the minimax rate on ellipsoids, is proved similarly to the seminal study by D. L. Donoho, R. C. Liu, and B. MacGibbon [4]. These authors highlighted the special role of the truncated series estimator, and for such estimators the risk can explicitly be given. We provide several examples, indicating results for statistical estimation in ill-posed problems in Hilbert space.
Style APA, Harvard, Vancouver, ISO itp.
20

Royset, J. O., and E. Y. Pee. "Rate of Convergence Analysis of Discretization and Smoothing Algorithms for Semiinfinite Minimax Problems." Journal of Optimization Theory and Applications 155, no. 3 (2012): 855–82. http://dx.doi.org/10.1007/s10957-012-0109-3.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
21

Galstyan, Tigran, and Arshak Minasyan. "Optimality of the Least Sum of Logarithms in the Problem of Matching Map Recovery in the Presence of Noise and Outliers." Armenian Journal of Mathematics 15, no. 5 (2023): 1–9. http://dx.doi.org/10.52737/18291163-2023.15.5-1-9.

Pełny tekst źródła
Streszczenie:
We consider the problem of estimating the matching map between two sets of feature-vectors observed in a noisy environment and contaminated by outliers. It was already known in the literature that in the outlier-free setting, the least sum of squares (LSS) and the least sum of logarithms (LSL) are both minimax-rate-optimal. It has been recently proved that the optimality properties of the LSS continue to hold in the case the data sets contain outliers. In this work, we show that the same is true for the LSL as well. Therefore, LSL has the same desirable properties as the LSS, and, in addition,
Style APA, Harvard, Vancouver, ISO itp.
22

Wally Zaher, Jiddah r., and Ali Hameed Yousif. "Proposing Shrinkage Estimator of MCP and Elastic-Net penalties in Quantile Regression Model." Wasit Journal of Pure sciences 1, no. 3 (2022): 126–34. http://dx.doi.org/10.31185/wjps.73.

Pełny tekst źródła
Streszczenie:
In some studies, there is a need to estimate the conditional distribution of the response variable at different points, and this is not available in linear regression. The alternative procedure to deal with these problems is quantile regression. In this research, a new estimator for estimating and selecting variables is proposed in the quantile regression model. A new estimator was combines two estimators Minimax Concave Penalty (MCP) and Elastic-Net called shrinkage estimator. It was compared with estimators (Minimax Concave Penalty (MCP) and Elastic-Net) by using simulation and based on Mean
Style APA, Harvard, Vancouver, ISO itp.
23

Ouyang, Liang-Yuh, and Bor-Ren Chuang. "A MINIMAX DISTRIBUTION FREE PROCEDURE FOR STOCHASTIC INVENTORY MODELS WITH A RANDOM BACKORDER RATE." Journal of the Operations Research Society of Japan 42, no. 3 (1999): 342–51. http://dx.doi.org/10.15807/jorsj.42.342.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
24

del Álamo, Miguel, and Axel Munk. "Total variation multiscale estimators for linear inverse problems." Information and Inference: A Journal of the IMA 9, no. 4 (2020): 961–86. http://dx.doi.org/10.1093/imaiai/iaaa001.

Pełny tekst źródła
Streszczenie:
Abstract Even though the statistical theory of linear inverse problems is a well-studied topic, certain relevant cases remain open. Among these is the estimation of functions of bounded variation ($BV$), meaning $L^1$ functions on a $d$-dimensional domain whose weak first derivatives are finite Radon measures. The estimation of $BV$ functions is relevant in many applications, since it involves minimal smoothness assumptions and gives simplified, interpretable cartoonized reconstructions. In this paper, we propose a novel technique for estimating $BV$ functions in an inverse problem setting and
Style APA, Harvard, Vancouver, ISO itp.
25

Xie, Fangzheng, and Yanxun Xu. "Optimal Bayesian estimation for random dot product graphs." Biometrika 107, no. 4 (2020): 875–89. http://dx.doi.org/10.1093/biomet/asaa031.

Pełny tekst źródła
Streszczenie:
Summary We propose and prove the optimality of a Bayesian approach for estimating the latent positions in random dot product graphs, which we call posterior spectral embedding. Unlike classical spectral-based adjacency, or Laplacian spectral embedding, posterior spectral embedding is a fully likelihood-based graph estimation method that takes advantage of the Bernoulli likelihood information of the observed adjacency matrix. We develop a minimax lower bound for estimating the latent positions, and show that posterior spectral embedding achieves this lower bound in the following two senses: it
Style APA, Harvard, Vancouver, ISO itp.
26

Zhao, Puning, and Zhiguo Wan. "Robust Nonparametric Regression under Poisoning Attack." Proceedings of the AAAI Conference on Artificial Intelligence 38, no. 15 (2024): 17007–15. http://dx.doi.org/10.1609/aaai.v38i15.29644.

Pełny tekst źródła
Streszczenie:
This paper studies robust nonparametric regression, in which an adversarial attacker can modify the values of up to q samples from a training dataset of size N. Our initial solution is an M-estimator based on Huber loss minimization. Compared with simple kernel regression, i.e. the Nadaraya-Watson estimator, this method can significantly weaken the impact of malicious samples on the regression performance. We provide the convergence rate as well as the corresponding minimax lower bound. The result shows that, with proper bandwidth selection, supremum error is minimax optimal. The L2 error is o
Style APA, Harvard, Vancouver, ISO itp.
27

Liu, Yi, and Sin-Ho Jung. "An analytical study of the critical values of response rate in single-arm phase II clinical trial designs." Biometrics & Biostatistics International Journal 11, no. 5 (2022): 178–83. http://dx.doi.org/10.15406/bbij.2022.11.00374.

Pełny tekst źródła
Streszczenie:
A single-arm phase II clinical trial is usually conducted for finding an appropriate dose-level and testing toxicity for an experimental cancer therapy in comparison to some historical controls, and is usually the most doable trial type due to the feasibility under limited budget, patient pool and medical conditions that can be met. We considered the standard setting of a single-arm two-stage phase II clinical trial, and investigated the patterns of critical values and sample sizes at both two stages of minimax and optimal designs under different design parameters, i.e., under different respon
Style APA, Harvard, Vancouver, ISO itp.
28

Liu, Yi, and Sin-Ho Jung. "An analytical study of the critical values of response rate in single-arm phase II clinical trial designs." Biometrics & Biostatistics International Journal 11, no. 5 (2022): 178–83. http://dx.doi.org/10.15406/bbij.2023.12.00374.

Pełny tekst źródła
Streszczenie:
A single-arm phase II clinical trial is usually conducted for finding an appropriate dose-level and testing toxicity for an experimental cancer therapy in comparison to some historical controls, and is usually the most doable trial type due to the feasibility under limited budget, patient pool and medical conditions that can be met. We considered the standard setting of a single-arm two-stage phase II clinical trial, and investigated the patterns of critical values and sample sizes at both two stages of minimax and optimal designs under different design parameters, i.e., under different respon
Style APA, Harvard, Vancouver, ISO itp.
29

Wu, Jong-Wuu, Wen-Chuan Lee, and Chia-Ling Lei. "Optimal Inventory Policy Involving Ordering Cost Reduction, Back-Order Discounts, and Variable Lead Time Demand by Minimax Criterion." Mathematical Problems in Engineering 2009 (2009): 1–19. http://dx.doi.org/10.1155/2009/928932.

Pełny tekst źródła
Streszczenie:
This paper allows the backorder rate as a control variable to widen applications of a continuous review inventory model. Moreover, we also consider the backorder rate that is proposed by combining Ouyang and Chuang (2001) (or Lee (2005)) with Pan and Hsiao (2001) to present a new form. Thus, the backorder rate is dependent on the amount of shortages and backorder price discounts. Besides, we also treat the ordering cost as a decision variable. Hence, we develop an algorithmic procedure to find the optimal inventory policy by minimax criterion. Finally, a numerical example is also given to illu
Style APA, Harvard, Vancouver, ISO itp.
30

Zhou, Yang, and Di-Rong Chen. "Optimal rate for prediction when predictor and response are functions." Analysis and Applications 18, no. 04 (2020): 697–714. http://dx.doi.org/10.1142/s0219530520500037.

Pełny tekst źródła
Streszczenie:
In functional data analysis, linear prediction problems have been widely studied based on the functional linear regression model. However, restrictive condition is needed to ensure the existence of the coefficient function. In this paper, a general linear prediction model is considered on the framework of reproducing kernel Hilbert space, which includes both the functional linear regression model and the point impact model. We show that from the point view of prediction, this general model works as well even the coefficient function does not exist. Moreover, under mild conditions, the minimax
Style APA, Harvard, Vancouver, ISO itp.
31

Charoenlarpnopparut, Chalie. "Optimal Minimax Controller for Plants with Four Oscillatory Modes Using Grobner Basis." ECTI Transactions on Electrical Engineering, Electronics, and Communications 7, no. 1 (2008): 52–61. http://dx.doi.org/10.37936/ecti-eec.200971.171808.

Pełny tekst źródła
Streszczenie:
Optimal minimax rate feedback controller design problems was proposed and partially solved by R.S. Bucy et al in 1990. The application of the problem have found in the oscillation suppressor design of large space structure with multiple oscillatory/resonance modes. By employing Grobner basis technique, the complete symbolic solution for the case when the cardinality of the plant oscillatory mode is three or fewer was later found by N.K. Bose and the author. In this paper, the case when the cardinality is four is considered based on the use of Grobner bases. In general, the higher order (four o
Style APA, Harvard, Vancouver, ISO itp.
32

Yan, Xin, Zhouping Xiao, and Zheng Ma. "A Quadratic Surface Minimax Probability Machine for Imbalanced Classification." Symmetry 15, no. 1 (2023): 230. http://dx.doi.org/10.3390/sym15010230.

Pełny tekst źródła
Streszczenie:
In this paper, a kernel-free minimax probability machine model for imbalanced classification is proposed. In this model, a quadratic surface is adopted directly for separating the data points into two classes. By using two symmetry constraints to define the two worst-case classification accuracy rates, the model of maximizing both the F1 value of the minority class and the classification accuracy rate of all the data points is proposed. The proposed model corresponds to a fractional programming problem. Since the two worst-case classification accuracy rates are the symmetry, the proposed model
Style APA, Harvard, Vancouver, ISO itp.
33

ARAGONE, LAURA S., SILVIA C. DI MARCO, and ROBERTO L. V. GONZÁLEZ. "NUMERICAL ANALYSIS OF A MINIMAX OPTIMAL CONTROL PROBLEM WITH AN ADDITIVE FINAL COST." Mathematical Models and Methods in Applied Sciences 12, no. 02 (2002): 183–203. http://dx.doi.org/10.1142/s021820250200160x.

Pełny tekst źródła
Streszczenie:
In this paper we deal with the numerical analysis of an optimal control problem of minimax type with finite horizon and final cost. To get numerical approximations we devise here a fully discrete scheme which enables us to compute an approximated solution. We prove that the fully discrete solution converges to the solution of the continuous problem and we also give the order of the convergence rate. Finally we present some numerical results.
Style APA, Harvard, Vancouver, ISO itp.
34

Gupta, N., S. Sivananthan, and B. K. Sriperumbudur. "Convergence analysis of kernel conjugate gradient for functional linear regression." Journal of Applied and Numerical Analysis 1, no. 1 (2023): 33–47. http://dx.doi.org/10.30970/ana.2023.1.33.

Pełny tekst źródła
Streszczenie:
In this paper, we discuss the convergence analysis of the conjugate gradient-based algorithm for the functional linear model in the reproducing kernel Hilbert space framework, utilizing early stopping results in regularization against over-fitting. We establish the convergence rates depending on the regularity condition of the slope function and the decay rate of the eigenvalues of the operator composition of covariance and kernel operator. Our convergence rates match the minimax rate available from the literature.
Style APA, Harvard, Vancouver, ISO itp.
35

Ma, Don Yitong. "Optimization of Alpha-Beta pruning based on heuristic algorithm." Applied and Computational Engineering 6, no. 1 (2023): 1151–55. http://dx.doi.org/10.54254/2755-2721/6/20230498.

Pełny tekst źródła
Streszczenie:
Games have become an important place for testing Artificial Intelligence (AI). Minimax and Alpha-Beta Pruning are two common and basic algorithms implemented in game AIs. However, there are still limitations of the searching time and searching depth. This paper strives to improve the game AI with a Heuristic Algorithm to optimize both the searching time and depth. The experiment consists of three AIs built with Minimax, Alpha-Beta Pruning, and Heuristic Algorithm to evident the improvement. These AIs are built to play a traditional Chinese zero-sum game, Gobang, which can be seen as an enhance
Style APA, Harvard, Vancouver, ISO itp.
36

Qi, Xinyu, Jinru Wang, and Jiating Shao. "Minimax perturbation bounds of the low-rank matrix under Ky Fan norm." AIMS Mathematics 7, no. 5 (2022): 7595–605. http://dx.doi.org/10.3934/math.2022426.

Pełny tekst źródła
Streszczenie:
<abstract><p>This paper considers the minimax perturbation bounds of the low-rank matrix under Ky Fan norm. We first explore the upper bounds via the best rank-$ r $ approximation $ \hat{A}_r $ of the observation matrix $ \hat{A} $. Next, the lower bounds are established by constructing special matrix groups to show the upper bounds are tight on the low-rank matrix estimation error. In addition, we derive the rate-optimal perturbation bounds for the left and right singular subspaces under Ky Fan norm $ \sin\Theta $ distance. Finally, some simulations have been carried out to suppor
Style APA, Harvard, Vancouver, ISO itp.
37

Zhao, Puning, and Lifeng Lai. "Efficient Classification with Adaptive KNN." Proceedings of the AAAI Conference on Artificial Intelligence 35, no. 12 (2021): 11007–14. http://dx.doi.org/10.1609/aaai.v35i12.17314.

Pełny tekst źródła
Streszczenie:
In this paper, we propose an adaptive kNN method for classification, in which different k are selected for different test samples. Our selection rule is easy to implement since it is completely adaptive and does not require any knowledge of the underlying distribution. The convergence rate of the risk of this classifier to the Bayes risk is shown to be minimax optimal for various settings. Moreover, under some special assumptions, the convergence rate is especially fast and does not decay with the increase of dimensionality.
Style APA, Harvard, Vancouver, ISO itp.
38

Yang, Liu, Steve Hanneke, and Jaime Carbonell. "Bounds on the minimax rate for estimating a prior over a VC class from independent learning tasks." Theoretical Computer Science 716 (March 2018): 124–40. http://dx.doi.org/10.1016/j.tcs.2017.11.025.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
39

CAPONNETTO, ANDREA, and YUAN YAO. "CROSS-VALIDATION BASED ADAPTATION FOR REGULARIZATION OPERATORS IN LEARNING THEORY." Analysis and Applications 08, no. 02 (2010): 161–83. http://dx.doi.org/10.1142/s0219530510001564.

Pełny tekst źródła
Streszczenie:
We consider learning algorithms induced by regularization methods in the regression setting. We show that previously obtained error bounds for these algorithms, using a priori choices of the regularization parameter, can be attained using a suitable a posteriori choice based on cross-validation. In particular, these results prove adaptation of the rate of convergence of the estimators to the minimax rate induced by the "effective dimension" of the problem. We also show universal consistency for this broad class of methods which includes regularized least-squares, truncated SVD, Landweber itera
Style APA, Harvard, Vancouver, ISO itp.
40

Efromovich, Sam. "Missing, Modified, and Large-p-small-n Data in Nonparametric Curve Estimation." Calcutta Statistical Association Bulletin 69, no. 1 (2017): 1–34. http://dx.doi.org/10.1177/0008068317695906.

Pełny tekst źródła
Streszczenie:
Nonparametric curve estimation, which makes no assumptions about shape of estimated functions, is one of the main pillars of the modern statistical science. It is used when no adequate parametric or semi-parametric model is available. Asymptotic results on adaptive estimation of nonparametric curves, under both traditional and shrinking minimaxes, are presented. The latter approach allows us to explain the phenomenon of superefficiency when a function can be estimated with a rate faster than the minimax one. Resent results on sequential nonparametric estimation, which yields an assigned risk w
Style APA, Harvard, Vancouver, ISO itp.
41

Brajević, Ivona. "A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems." Mathematics 9, no. 11 (2021): 1211. http://dx.doi.org/10.3390/math9111211.

Pełny tekst źródła
Streszczenie:
The artificial bee colony (ABC) algorithm is a prominent swarm intelligence technique due to its simple structure and effective performance. However, the ABC algorithm has a slow convergence rate when it is used to solve complex optimization problems since its solution search equation is more of an exploration than exploitation operator. This paper presents an improved ABC algorithm for solving integer programming and minimax problems. The proposed approach employs a modified ABC search operator, which exploits the useful information of the current best solution in the onlooker phase with the
Style APA, Harvard, Vancouver, ISO itp.
42

Zhao, Puning, Jiafei Wu, Zhe Liu, Chong Wang, Rongfei Fan, and Qingming Li. "Differential Private Stochastic Optimization with Heavy-tailed Data: Towards Optimal Rates." Proceedings of the AAAI Conference on Artificial Intelligence 39, no. 21 (2025): 22795–803. https://doi.org/10.1609/aaai.v39i21.34440.

Pełny tekst źródła
Streszczenie:
We study convex optimization problems under differential privacy (DP). With heavy-tailed gradients, existing works achieve suboptimal rates. The main obstacle is that existing gradient estimators have suboptimal tail property, resulting in a superfluous factor of d in the union bound. In this paper, we explore algorithms achieving optimal rates of DP optimization with heavy-tailed gradients. Our first method is a simple clipping approach. Under bounded p-th order moments of gradients, with n samples, it achieves minimax optimal population risk with epsilon less than 1/d. We then propose an ite
Style APA, Harvard, Vancouver, ISO itp.
43

Ke, Zheng Tracy, and Jingming Wang. "Entry-Wise Eigenvector Analysis and Improved Rates for Topic Modeling on Short Documents." Mathematics 12, no. 11 (2024): 1682. http://dx.doi.org/10.3390/math12111682.

Pełny tekst źródła
Streszczenie:
Topic modeling is a widely utilized tool in text analysis. We investigate the optimal rate for estimating a topic model. Specifically, we consider a scenario with n documents, a vocabulary of size p, and document lengths at the order N. When N≥c·p, referred to as the long-document case, the optimal rate is established in the literature at p/(Nn). However, when N=o(p), referred to as the short-document case, the optimal rate remains unknown. In this paper, we first provide new entry-wise large-deviation bounds for the empirical singular vectors of a topic model. We then apply these bounds to im
Style APA, Harvard, Vancouver, ISO itp.
44

Levine, Michael. "Minimax rate of convergence for an estimator of the functional component in a semiparametric multivariate partially linear model." Journal of Multivariate Analysis 140 (September 2015): 283–90. http://dx.doi.org/10.1016/j.jmva.2015.05.010.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
45

Hsieh, Fushing, and Bruce W. Turnbull. "A note on the local asymptotically minimax rate for estimating a crossing point in a diagnostic marker problem." Statistics & Probability Letters 24, no. 2 (1995): 181–85. http://dx.doi.org/10.1016/0167-7152(94)00167-7.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
46

Haris, Asad, Ali Shojaie, and Noah Simon. "Nonparametric regression with adaptive truncation via a convex hierarchical penalty." Biometrika 106, no. 1 (2018): 87–107. http://dx.doi.org/10.1093/biomet/asy056.

Pełny tekst źródła
Streszczenie:
SUMMARY We consider the problem of nonparametric regression with a potentially large number of covariates. We propose a convex, penalized estimation framework that is particularly well suited to high-dimensional sparse additive models and combines the appealing features of finite basis representation and smoothing penalties. In the case of additive models, a finite basis representation provides a parsimonious representation for fitted functions but is not adaptive when component functions possess different levels of complexity. In contrast, a smoothing spline-type penalty on the component func
Style APA, Harvard, Vancouver, ISO itp.
47

Green, Alden, Sivaraman Balakrishnan, and Ryan J. Tibshirani. "Minimax optimal regression over Sobolev spaces via Laplacian Eigenmaps on neighbourhood graphs." Information and Inference: A Journal of the IMA 12, no. 3 (2023): 2423–502. http://dx.doi.org/10.1093/imaiai/iaad034.

Pełny tekst źródła
Streszczenie:
Abstract In this paper, we study the statistical properties of Principal Components Regression with Laplacian Eigenmaps (PCR-LE), a method for non-parametric regression based on Laplacian Eigenmaps (LE). PCR-LE works by projecting a vector of observed responses ${\textbf Y} = (Y_1,\ldots ,Y_n)$ onto a subspace spanned by certain eigenvectors of a neighbourhood graph Laplacian. We show that PCR-LE achieves minimax rates of convergence for random design regression over Sobolev spaces. Under sufficient smoothness conditions on the design density $p$, PCR-LE achieves the optimal rates for both est
Style APA, Harvard, Vancouver, ISO itp.
48

Prędki, Artur. "Estymacja zbioru możliwości produkcyjnych w ramach formalnego modelu statystycznego." Przegląd Statystyczny. Statistical Review 2010, no. 4 (2010): 3–18. http://dx.doi.org/10.59139/ps.2010.04.1.

Pełny tekst źródła
Streszczenie:
In the paper some general statistical model is presented and one of its particular version is exploited to formal estimate of the production set within the DEA and FDH methods. Properties of the FDH and DEA estimators are presented and their realizations for a finite sample are illustrated. Elements of the minimax approach are introduced and the rate of convergence is exploited to express the definition of asymptotic optimality of the estimators.
Style APA, Harvard, Vancouver, ISO itp.
49

Breunig, Christoph, and Xiaohong Chen. "Adaptive, Rate‐Optimal Hypothesis Testing in Nonparametric IV Models." Econometrica 92, no. 6 (2024): 2027–67. http://dx.doi.org/10.3982/ecta18602.

Pełny tekst źródła
Streszczenie:
We propose a new adaptive hypothesis test for inequality (e.g., monotonicity, convexity) and equality (e.g., parametric, semiparametric) restrictions on a structural function in a nonparametric instrumental variables (NPIV) model. Our test statistic is based on a modified leave‐one‐out sample analog of a quadratic distance between the restricted and unrestricted sieve two‐stage least squares estimators. We provide computationally simple, data‐driven choices of sieve tuning parameters and Bonferroni adjusted chi‐squared critical values. Our test adapts to the unknown smoothness of alternative f
Style APA, Harvard, Vancouver, ISO itp.
50

Kieser, M., and C. U. Kunz. "Optimal Two-stage Designs for Single-arm Phase II Oncology Trials with Two Binary Endpoints." Methods of Information in Medicine 50, no. 04 (2011): 372–77. http://dx.doi.org/10.3414/me10-01-0037.

Pełny tekst źródła
Streszczenie:
SummaryObjectives: In phase II clinical trials in oncology, the potential efficacy of a new treatment regimen is assessed in terms of anticancer activity. The standard approach consists of a single-arm two-stage design where a single binary endpoint is compared to a specified target value. However, a new drug would still be considered promising if it showed a lower tumor response rate than the target level but would lead, for example, to disease stabilization.Methods: We present an analytical solution for the calculation of the type I and type II error rate for a two-stage design where the hyp
Style APA, Harvard, Vancouver, ISO itp.
Oferujemy zniżki na wszystkie plany premium dla autorów, których prace zostały uwzględnione w tematycznych zestawieniach literatury. Skontaktuj się z nami, aby uzyskać unikalny kod promocyjny!