8,001 research outputs found
Towards Minimax Online Learning with Unknown Time Horizon
We consider online learning when the time horizon is unknown. We apply a
minimax analysis, beginning with the fixed horizon case, and then moving on to
two unknown-horizon settings, one that assumes the horizon is chosen randomly
according to some known distribution, and the other which allows the adversary
full control over the horizon. For the random horizon setting with restricted
losses, we derive a fully optimal minimax algorithm. And for the adversarial
horizon setting, we prove a nontrivial lower bound which shows that the
adversary obtains strictly more power than when the horizon is fixed and known.
Based on the minimax solution of the random horizon setting, we then propose a
new adaptive algorithm which "pretends" that the horizon is drawn from a
distribution from a special family, but no matter how the actual horizon is
chosen, the worst-case regret is of the optimal rate. Furthermore, our
algorithm can be combined and applied in many ways, for instance, to online
convex optimization, follow the perturbed leader, exponential weights algorithm
and first order bounds. Experiments show that our algorithm outperforms many
other existing algorithms in an online linear optimization setting
From Practice to Policy to Practice
Recent molecular dynamics simulation results have increased conceptual understanding of the grazing and the ploughing friction at elevated temperatures, particularly near the substrate's melting point. In this commentary we address a major constraint concerning its experimental verification
Atomistic aspects of ductile responses of cubic silicon carbide during nanometric cutting
Cubic silicon carbide (SiC) is an extremely hard and brittle material having unique blend of material properties which makes it suitable candidate for microelectromechanical systems and nanoelectromechanical systems applications. Although, SiC can be machined in ductile regime at nanoscale through single-point diamond turning process, the root cause of the ductile response of SiC has not been understood yet which impedes significant exploitation of this ceramic material. In this paper, molecular dynamics simulation has been carried out to investigate the atomistic aspects of ductile response of SiC during nanometric cutting process. Simulation results show that cubic SiC undergoes sp3-sp2 order-disorder transition resulting in the formation of SiC-graphene-like substance with a growth rate dependent on the cutting conditions. The disorder transition of SiC causes the ductile response during its nanometric cutting operations. It was further found out that the continuous abrasive action between the diamond tool and SiC causes simultaneous sp3-sp2 order-disorder transition of diamond tool which results in graphitization of diamond and consequent tool wear
- …