scientific article; zbMATH DE number 3205803

From MaRDI portal
Publication:5331663

zbMath0126.35605MaRDI QIDQ5331663

Alfréd Rényi

Publication date: 1962


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (29)

Coding with noiseless feedbackStrategies for the Renyi--Ulam game with fixed number of liesExact learning from an honest teacher that answers membership queriesIdentifying defective sets using queries of small sizeCorrecting a single error in feedback channelsExternal-memory sorting with comparison errorsPerfect minimally adaptive \(q\)-ary search with unreliable testsPerfect strategies for the Ulam-Rényi game with multi-interval questionsBinary search in graphs revisitedSearching with lies under error cost constraintsSuperimposed Codes and Threshold Group TestingSearch When the Lie Depends on the TargetHow to play the majority game with a liarUnnamed ItemSearching games with errors -- fifty years of coping with liarsLeast adaptive optimal search with unreliable testsHow to play the one-lie Rényi-Ulam gameRényi-Berlekamp-Ulam searching game with bi-interval queries and two liesOn the multi-interval Ulam-Rényi game: for 3 lies 4 intervals sufficeSeparable collusion-secure multimedia codesTwo-batch liar games on a general bounded channelBinary Search in Graphs RevisitedThe Rényi-Ulam pathological liar game with a fixed number of liesOn the theory of random searchSearching with lies under error transition cost constraintsQ-ary Ulam-Rényi game with constrained liesThe Interval Liar GameAn efficient noisy binary search in graphs via Median approximationThe power of adaptivity in source identification with time queries on the path






This page was built for publication: