שאלה 1.3

Einat

unread,

Jan 28, 2012, 3:56:18 AM1/28/12

to Algorithms In Data Mining-tau

מה הכוונה ב- for some fixed value eta>0 האם אני יכולה לסייג את
האלגוריתם שלי על eta?
כלומר לבנות אלגוריתם שנכון במידה ש eta>something?

או שזה שאומרים fixed אומר שזה משהו שניתן לי מראש?

בנוסף אשמח לתזכורת מה זה בדיוק "additive approximation"

בתודה מראש.

Edo Liberty

unread,

Jan 28, 2012, 4:10:42 AM1/28/12

to algorithms-in-...@googlegroups.com

Hi

Think of all constants in the assignment as inputs.

They are given to you and known but you cannot control their value (you can assume strictly positive though).

Does that answer your question?

Edo

From: Einat <eina...@gmail.com>
To: Algorithms In Data Mining-tau <algorithms-in-...@googlegroups.com>
Sent: Saturday, January 28, 2012 10:56 AM
Subject: [algorithms-in-data-mining-tau] שאלה 1.3

Einat

unread,

Jan 28, 2012, 4:13:53 AM1/28/12

to Algorithms In Data Mining-tau

אוקיי, אבל נאמר שאני בונה אלגוריתם עם מספר מסויים של איטרציות, האם אני
יכולה לקבוע שמספר האיטרציות הוא לפחות מספר שתלוי באותם קבועים?
ותחת הנחה זו להוכיח את נכונות האלגוריתם שלי?

On 28 ינואר, 11:10, Edo Liberty <edo.libe...@ymail.com> wrote:
> Hi
> Think of all constants in the assignment as inputs.
> They are given to you and known but you cannot control their value (you can assume strictly positive though).
> Does that answer your question?
> Edo
>
>
>
>
>
>
>
> >________________________________

> > From: Einat <einat...@gmail.com>

Einat

unread,

Jan 28, 2012, 9:43:05 AM1/28/12

to Algorithms In Data Mining-tau

ועוד שאלה, האם אני יכולה להניח איזשהו יחס בין 1/2+n ל var(a(x))\t^2
שמקבלים בצבישב
כלומר האם אני יודעת מה יותר גדול מבין שניהם ויכולה לחסום את באופן הבא:

var(a(x))\t^2 <=1/2-n ובעזרת זה לקבל הערכה על השונות של A

תודה מראש.

Edo Liberty

unread,

Jan 30, 2012, 3:38:58 AM1/30/12

to algorithms-in-...@googlegroups.com

Yes, exactly.

Edo

From: Einat <eina...@gmail.com>

To: Algorithms In Data Mining-tau <algorithms-in-...@googlegroups.com>

Sent: Saturday, January 28, 2012 11:13 AM
Subject: [algorithms-in-data-mining-tau] Re: שאלה 1.3

Edo Liberty

unread,

Jan 30, 2012, 3:41:27 AM1/30/12

to algorithms-in-...@googlegroups.com

Well, this is true for some value of t.

If that value is good for your needs you can use that, of course.

From: Einat <eina...@gmail.com>

To: Algorithms In Data Mining-tau <algorithms-in-...@googlegroups.com>

Sent: Saturday, January 28, 2012 4:43 PM

Subject: [algorithms-in-data-mining-tau] Re: שאלה 1.3

Reply all

Reply to author

Forward