Evaluation of Powers https://janmr.com/posts/evaluation-of-powers/ #programming #algorithm #cpp #exponentiation #optimality

• \( x^0 = 1 \)
• \( x^{2k} = (x^k)^2 \)
• \( x^{2k+1} = x \cdot x^{2k} \)

'Gradient-free optimization of highly smooth functions: improved analysis and a new algorithm', by Arya Akhavan, Evgenii Chzhen, Massimiliano Pontil, Alexandre B. Tsybakov.

http://jmlr.org/papers/v25/23-0733.html

#gradient #convex #optimality

'Matryoshka Policy Gradient for Entropy-Regularized RL: Convergence and Global Optimality', by François G. Ged, Maria Han Veiga.

http://jmlr.org/papers/v25/23-0879.html

#softmax #optimality #optimal

'On the Optimality of Misspecified Spectral Algorithms', by Haobo Zhang, Yicheng Li, Qian Lin.

http://jmlr.org/papers/v25/23-0383.html

#optimality #optimal #spectral

'Optimal Algorithms for Stochastic Bilevel Optimization under Relaxed Smoothness Conditions', by Xuxing Chen, Tesi Xiao, Krishnakumar Balasubramanian.

http://jmlr.org/papers/v25/23-1323.html

#optimization #bilevel #optimality

'Stochastic Approximation with Decision-Dependent Distributions: Asymptotic Normality and Optimality', by Joshua Cutler, Mateo Díaz, Dmitriy Drusvyatskiy.

http://jmlr.org/papers/v25/22-0832.html

#stochastic #optimal #optimality

On #aims and #methods of #collective #animal #behaviour

#OpenAccess
#AnimalBehaviour

"The application of #optimality #theory to collective animal behaviour requires a number of questions to be addressed.
1) What is the correct quantity to optimize?
2) What mechanism is appropriate for optimal behaviour?
3) At what level of #selection does optimization act?"

https://www.sciencedirect.com/science/article/pii/S0003347224000381/

'On the Sample Complexity and Metastability of Heavy-tailed Policy Search in Continuous Control', by Amrit Singh Bedi, Anjaly Parayil, Junyu Zhang, Mengdi Wang, Alec Koppel.

http://jmlr.org/papers/v25/21-1343.html

#reinforcement #optimality #exploration

'Distributed Gaussian Mean Estimation under Communication Constraints: Optimal Rates and Communication-Efficient Algorithms', by T. Tony Cai, Hongji Wei.

http://jmlr.org/papers/v25/21-0316.html

#estimation #optimal #optimality