rivana

Member for 46 days
Last seen this week

Network profile

Summary

Reputation

53

53
27
1

Nov 13
Nov 23
Dec 03

Top tag

pac-learning

Next privilege

75 Rep.

Set bounties

Badges

4

Newest

Supporter

Next badge

8/10

Commentator

Questions

View all 7 questions

Score Activity Newest Views

2

Does Goldreich-Levin algorithm for finding large Fourier coefficients have time complexity upper bound = sample complexity upper bound?

Nov 14

2

Learning with zero inductive bias

Nov 15

1

what are some Lower bound for finding large fourier coefficients of boolean function (above a threshold)?

Nov 16

0

Confusion about lower bounds and upper bounds in learning theory

Nov 19

0

The hardness of active learning with fixed budget

Oct 20

Answers

Score Activity Newest

This user has not answered any questions

Tags

View all 11 tags

pac-learning

0

Score

3

posts

fourier-analysis

0

Score

3

posts

sample-complexity

0

Score

3

posts

boolean-functions

0

Score

2

posts

time-complexity

0

Score

2

posts

Reputation

+20

Learning with zero inductive bias

-2

What are you favorite techniques at finding lower bounds?

+10

what are some Lower bound for finding large fourier coefficients of boolean function (above a threshold)?

+10

Does Goldreich-Levin algorithm for finding large Fourier coefficients have time complexity upper bound = sample complexity upper bound?

Badges

View all badges

This user doesn’t have any gold badges yet.

This user doesn’t have any silver badges yet.

4

bronze badges

Scholar

Nov 19
Editor

Oct 21
Student

Nov 14

Accounts

View all 8 accounts

Theoretical Computer Science

53
4

Cross Validated

17
2

11
3

1
1

1
1

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

3

upvotes

3

answer votes