List of quantum-inspired algorithms - Visit programmatic.solutions/21ns3k/list-of… for the solution. #quantum_computing #randomized_algorithms #cstheory #devlife #computer

Is there a linear time algorithm for integer multiplication verification? - Visit programmatic.solutions/jzkczq/is-ther… for the answer. #ds_algorithms #randomized_algorithms #cstheory #softwareengineering #computer

kmeans++ for arbitrary metric spaces and general potential function - Visit programmatic.solutions/w0bche/kmeans-… for the solution. #approximation_algorithms #randomized_algorithms #clustering #metric_spaces #cstheory

Correctness of AKS algorithm for shortest vector problem - Visit programmatic.solutions/4o3fdv/correct… for the solution. #randomized_algorithms #exp_time_algorithms #integer_lattice #correctness #cstheory

A converse to Fano's inequality ? - Visit programmatic.solutions/e5wmkm/a-conve… for the answer. #it_information_theory #randomized_algorithms #cstheory #development #datascience

Is uniform RNC contained in polylog space? - Visit programmatic.solutions/ergcyu/is-unif… for the answer. #complexity_classes #randomized_algorithms #cstheory #coder #dev

What bound can we get using $k$-th moment inequality under 3-wise independence? - Visit programmatic.solutions/hahrd9/what-bo… for the answer. #randomized_algorithms #upper_bounds #pseudorandomness #cstheory #softwareengineering

Randomized and deterministic query complexity of symmetric functions - Visit programmatic.solutions/ysxkjs/randomi… for the solution. #randomized_algorithms #query_complexity #decision_trees #cstheory #computerscience

What bound can we get using $k$-th moment inequality under 3-wise independence? - Visit programmatic.solutions/x9q3fq/what-bo… for the answer. #randomized_algorithms #upper_bounds #pseudorandomness #cstheory #coding

Extended version of the paper "Consistent Hashing and Random Trees" with proofs - Visit programmatic.solutions/4f5s0g/extende… for the solution. #ds_algorithms #reference_request #randomized_algorithms #hash_function #cache_oblivious

Finding a positive point for a collection of polynomials - Visit programmatic.solutions/osh86z/finding… for the solution. #ds_algorithms #np_hardness #randomized_algorithms #polynomials #cstheory

Converting a Bernoulli to a Gaussian - Visit programmatic.solutions/o42cjl/convert… for the solution. #randomized_algorithms #it_information_theory #randomness #cstheory #developerlife

Quick Sampling from Probability Distribution: Is there a name for this algorithm? - Visit programmatic.solutions/q69lay/quick-s… for the answer. #randomized_algorithms #terminology #cstheory #development #softwaredevelopment

Can the halting problem be solved probabilistically? - Visit programmatic.solutions/mu8xz9/can-the… for the answer. #randomized_algorithms #derandomization #decidability #halting_problem #cstheory

Can we fast generate perfectly uniformly mod 3 or solve NP problem? - Visit programmatic.solutions/1vu7eg/can-we-… for the answer. #cc_complexity_theory #np_hardness #randomized_algorithms #cstheory #engineer

Binary search on coin heads probability - Visit programmatic.solutions/4e4efd/binary-… for the solution. #pr_probability #randomized_algorithms #st_statistics #cstheory #developers

Can every distribution producible by a probabilistic PSpace machine be produced by a PSpace machine with only polynomially many random bits? - Visit programmatic.solutions/vm4uz2/can-eve… for the answer. #cc_complexity_theory #randomized_algorithms #space_bounded #cstheory #computerscience