wu :: forums « wu :: forums - randomized algorithms » Welcome, Guest. Please Login or Register. Apr 19th, 2024, 4:57pm

RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

wu :: forums    riddles    general problem-solving / chatting / whatever (Moderators: Icarus, SMQ, Grimbal, towr, william wu, Eigenray, ThudnBlunder)    randomized algorithms « Previous topic | Next topic » Pages: 1  Reply Notify of replies Send Topic Print    Author  Topic: randomized algorithms  (Read 2512 times) jennifer12345 Newbie     Posts: 1 randomized algorithms   « on: Apr 15th, 2014, 9:59am » Quote Modify hi guys,can some help me with this task please? i just found this forum via google i hope its ok to post it here. first of all my native language isnt english so bear with me you spelling nazzis out there the question is this: (hopefully i'll translate it right) we have: M~MG(k,t) and g<t/k find an upper bound for Pr[M<=g] by defining a binomial variable and using Chernoff bound.   i really dont know what they want from me here, and probability isnt my strongest side.... IP Logged towr wu::riddles Moderator Uberpuzzler Some people are average, some are just mean.     Gender: Posts: 13730 Re: randomized algorithms   « Reply #1 on: Apr 15th, 2014, 10:58am » Quote Modify What are M and MG ? IP Logged Wikipedia, Google, Mathworld, Integer sequence DB rmsgrey Uberpuzzler     Gender: Posts: 2872 Re: randomized algorithms   « Reply #2 on: Apr 16th, 2014, 6:34am » Quote Modify on Apr 15th, 2014, 10:58am, towr wrote: What are M and MG ?   M is a random variable distributed as MG(k,t)   I have no idea what MG is though... IP Logged Pages: 1  Reply Notify of replies Send Topic Print Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ => general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board