Vi studerar en online-lärande ram som infördes av Mannor och Shamir (2011) där återkopplingen specificeras av en graf, i en miljö där grafen kan variera från runda till runda och aldrig helt avslöjas för eleven. Vi visar en stor klyfta mellan de kontradiktoriska och de stokastiska fallen. I det kontradiktoriska fallet, visar vi att även för täta feedback grafer, eleven inte kan förbättra på en trivial ånger bundna genom att ignorera någon ytterligare feedback förutom hennes egen förlust. I kontrast, i det stokastiska fallet ger vi en algoritm som uppnår r  påp? αT q beklagar T-rundorna, förutsatt att de dolda återkopplingsdiagrammens oberoendenummer är som mest α. Vi utvidgar också våra resultat till en mer allmän återkopplingsmodell, där eleven inte nödvändigtvis observerar sin egen förlust, och visar att även i enkla fall, dölja feedback grafer kan göra ett läsbart problem olärbart.
I REF föreslås en elimineringsbaserad algoritm som uppnår den Õ β 0 (G)T beklagligt bundna.
Online Learning with Feedback Graphs Without the Graphs