User contributions for NullPointerError
A user with 4 edits. Account created on 8 April 2025.
21 May 2025
- 11:0011:00, 21 May 2025 diff hist +47 User:NullPointerError/sandbox →Application to decision problems
- 10:5810:58, 21 May 2025 diff hist 0 User:NullPointerError/sandbox →Application to decision problems
- 10:5810:58, 21 May 2025 diff hist +566 User:NullPointerError/sandbox No edit summary
- 10:4210:42, 21 May 2025 diff hist +3,971 N User:NullPointerError/sandbox ←Created page with '{{User sandbox}} <!-- EDIT BELOW THIS LINE --> The '''median trick''' is a generic approach that increases the chances of a probabilistic algorithm to succeed.{{sfn | Kogler | Traxler | 2017 | p=378}} Apparently first used in 1986{{sfn | Kogler | Traxler | 2017 | p=380}} by Jerrum et al.{{sfn | Jerrum | Valiant | Vazirani | 1986 | p=182 | loc=Lemma 6.1 }} for approximate counting algorithms, the technique was later applied to a broad selection of [...'
