hw3 3.1.2

85 views
Skip to first unread message

Jason

unread,
Mar 6, 2013, 10:48:19 PM3/6/13
to 10-701-spri...@googlegroups.com
Hi Mu,

What is the n_x here? Thanks.

Ishan Misra

unread,
Mar 10, 2013, 8:54:32 PM3/10/13
to 10-701-spri...@googlegroups.com
Doubt 0
------------
I have the same question as Jason
What is n_x in 3.1.2 ?

Doubt 1
------------
Is it a typo, or does the given hash function indeed take two inputs and return an integer between 1 and n? h(i,x) ?

Doubt 2
------------
I understand a hash function is deterministic. Hence h(x) is the same, no matter how many times one queries with the same x.
In the given algorithm,
M[i,h(i,x)]++ for i=1 to k

So it basically means that we have the entire row M(:,h(i,x)) with the same value ?

Ishan Misra

unread,
Mar 10, 2013, 8:59:01 PM3/10/13
to 10-701-spri...@googlegroups.com
Scratch Doubt 2.

Francisco Vicente

unread,
Mar 10, 2013, 9:34:56 PM3/10/13
to Ishan Misra, 10-701-spri...@googlegroups.com
Hello everybody,

What is the symbol "e" in 3.3?

Thanks!



Scratch Doubt 2.
--
http://alex.smola.org/teaching/cmu2013-10-701 (course website)
http://www.youtube.com/playlist?list=PLZSO_6-bSqHQmMKwWVvYwKreGu4b4kMU9 (YouTube playlist)
---
You received this message because you are subscribed to the Google Groups "10-701 Spring 2013 CMU" group.
To unsubscribe from this group and stop receiving emails from it, send an email to 10-701-spring-201...@googlegroups.com.
To post to this group, send email to 10-701-spri...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

Matineh Eybpoosh

unread,
Mar 12, 2013, 11:54:19 AM3/12/13
to 10-701-spri...@googlegroups.com
Hi,

Did anyone get answer for the difference between n_x and m_x in 3.1.2 and 3.3?

Thanks

Matineh

--
http://alex.smola.org/teaching/cmu2013-10-701 (course website)
http://www.youtube.com/playlist?list=PLZSO_6-bSqHQmMKwWVvYwKreGu4b4kMU9 (YouTube playlist)
---
You received this message because you are subscribed to the Google Groups "10-701 Spring 2013 CMU" group.
To unsubscribe from this group and stop receiving emails from it, send an email to 10-701-spring-201...@googlegroups.com.
To post to this group, send email to 10-701-spri...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
 
 



--
Matineh Eybpoosh
------
PhD Student
Civil and Environmental Engineering
Carnegie Mellon University
5000 Forbes Ave, Pittsburgh, PA 15213

Mu Li

unread,
Mar 12, 2013, 1:28:36 PM3/12/13
to Matineh Eybpoosh, 10-701-spri...@googlegroups.com
Hi Martineh, Ishan, and Jason,

n_x is a typo, it should be m_x on Q3.1.2

Thanks,
Mu

Mu Li

unread,
Mar 12, 2013, 1:32:27 PM3/12/13
to Ishan Misra, 10-701-spri...@googlegroups.com
Hi Ishan,

You can treat h(i,x) as the i-th hash function that takes x as input, say h_i(x). So there are in total k different hash functions.

Thanks,
Mu 


Scratch Doubt 2.
--

Mu Li

unread,
Mar 12, 2013, 8:26:56 PM3/12/13
to Abhinav Jauhri, 10-701-spri...@googlegroups.com
Yes, both n_x and m_x refer to the same thing, that is the actual number of occurrence of x


On Tue, Mar 12, 2013 at 7:01 PM, Abhinav Jauhri <abhina...@gmail.com> wrote:
Is n_x in 3.3 and 3.4 also a typo?

- Abhinav

Abhinav Jauhri

unread,
Mar 12, 2013, 8:26:49 PM3/12/13
to Mu Li, 10-701-spri...@googlegroups.com
If n_x is m_x then what's difference between questions 3.1.1 and 3.1.2? Although, one might say that 3.1.2 provides a tighter bound but still it seems irrelevant. Please confirm. 

- Abhinav


On Tue, Mar 12, 2013 at 1:28 PM, Mu Li <lim...@gmail.com> wrote:

Mu Li

unread,
Mar 12, 2013, 8:49:57 PM3/12/13
to Abhinav Jauhri, Francisco Vicente, Ishan Misra, 10-701-spri...@googlegroups.com
Hi everyone,

Sorry for bothering again. I recheck problem 3, now I think

1. n_x = m_x, which is the actual # of occurrence of x
2. e is a variance, not the constant 2.718, which controls the error. So your bounds will be related to e. (Yes, we usually write it as \epsilon)  

Thanks,
Mu

Jason

unread,
Mar 13, 2013, 11:02:06 AM3/13/13
to 10-701-spri...@googlegroups.com, Mu Li
I am also confused by 3.1.1 and 3.1.2. What the difference between these two questions? Thanks.

- Abhinav


Hi,
Matineh


To unsubscribe from this group and stop receiving emails from it, send an email to 10-701-spring-2013-cmu+unsub...@googlegroups.com.

To post to this group, send email to 10-701-spri...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
 
 
--
Matineh Eybpoosh
------
PhD Student
Civil and Environmental Engineering
Carnegie Mellon University
5000 Forbes Ave, Pittsburgh, PA 15213

--
http://alex.smola.org/teaching/cmu2013-10-701 (course website)
http://www.youtube.com/playlist?list=PLZSO_6-bSqHQmMKwWVvYwKreGu4b4kMU9 (YouTube playlist)
---
You received this message because you are subscribed to the Google Groups "10-701 Spring 2013 CMU" group.
To unsubscribe from this group and stop receiving emails from it, send an email to 10-701-spring-2013-cmu+unsub...@googlegroups.com.

To post to this group, send email to 10-701-spri...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

--
http://alex.smola.org/teaching/cmu2013-10-701 (course website)
http://www.youtube.com/playlist?list=PLZSO_6-bSqHQmMKwWVvYwKreGu4b4kMU9 (YouTube playlist)
---
You received this message because you are subscribed to the Google Groups "10-701 Spring 2013 CMU" group.
To unsubscribe from this group and stop receiving emails from it, send an email to 10-701-spring-2013-cmu+unsub...@googlegroups.com.
Reply all
Reply to author
Forward
0 new messages