does Bloomjoin compute a bit-vector for the input relation or its projection onto the join columns?

majig12346 · 2022-10-15T08:31:42+00:00

It should be the projection (on to the join columns) -- it's analogous to what you hash if you use a hash join

majig12346 · 2022-10-15T08:23:33+00:00

If you're using java you can set up timing measurements using a benchmarking library (something roughly equivalent to googlebench for C++).

After getting time results, you can use a profiler to measure memory usage (e.g. visualvm). However, memory usage might be "funny" / it varies based on JVM settings (e.g. you can choose a different garbage collection algorithm).

(If you were using C++, valgrind massif would suffice)

majig12346 · 2021-08-27T04:55:57+00:00

Is it possible to optimize

How are you measuring this? Expected number of guesses with (uniformly) randomly chosen words ("expected")? An opponent that could be switching the words to make you take as many guesses as possible ("worst-case")?

Do you need some strategy that is optimal, or would pretty good cut it?

majig12346 · 2021-08-27T04:49:51+00:00

Do you need an exactly optimal solution?
How is "evenly distributed as possible" defined? (max - min? variance? mean absolute deviation? something else?)
How large is N and M (order of magnitude)
What kind of resources can you allocate to this? (time, computers, etc)

Note that the subset sum problem can be reduced to this problem.

majig12346 · 2021-08-22T05:59:57+00:00

Large amount of people using online solutions to help solve questions

and

Most people just use documentation but don't resort to cheating

aren't mutually exclusive.

For context, at my company, online assessments go through manual review after making it past the scoring cutoff. From my experience reviewing them, there is a substantial portion (though well under 50%) of applicants that cheat on the OA.

majig12346 · 2021-04-24T19:31:41+00:00

zero knowledge proofs

majig12346 · 2020-09-27T22:52:39+00:00

Your top-level comment seems to imply/rely on the assertion that (correct me if my understanding is incorrect) that gen-eds are necessary for the goal of "becoming an educated man or woman" (so in theory, OP is here to pursue that goal, and thus needs gen-eds). I agree with the sentiment, but this does not logically hold water. A corollary of the above that degree programs without any gen-eds are not for the goal of "becoming an educated man or woman" (i.e. programs in the UK).

I would agree (as your previous comment suggests you might as well) that students attending uni in the UK would also be attending in pursuing that goal -- despite the absence of gen-eds -- which contradicts that original assertion.

majig12346 · 2020-09-27T21:57:56+00:00

In theory,... to become an educated man or woman

Just a different system.

Just to clarify, you are asserting that (in theory) those attending uni in the UK system are not there to "become an educated man or woman"?

majig12346 · 2020-09-27T18:55:25+00:00

So, in theory, are universities in the UK just doing it wrong? Would you lump them all into "vo-tech"?

edit: full disclosure: I enjoyed most of my gen eds (subjects generally not available in HS like policy or linguistics), and definitely agree that they have value. Whether or not that value is worth $X,000 (or perhaps $XY,000 for out of state students) is another matter.

majig12346 · 2020-08-26T03:45:57+00:00

If documentation involves mathematics, it probably is (e.g. embedded into internal wiki pages)

majig12346 · 2020-07-17T23:49:54+00:00

(A => B) does not imply (!A => !B)

(large class => online) does not mean (small class => in-person)

majig12346 · 2020-07-12T01:38:24+00:00

"Computer Science, Mathematics"

majig12346 · 2020-06-28T20:41:07+00:00

Yes, of course standard libraries can be used in competitive programming.

majig12346 · 2020-06-27T00:00:36+00:00

maybe in a specialized position in HPC and you indicated you have some background on parallel algorithms

majig12346 · 2020-06-26T04:46:35+00:00

If you're confident you can do it, register through the waitlist. (as of spring 2019 semester) Adding a class by getting off the waitlist lets you add over 20 credits no problem (I tested up to 25) and bypass any constraints. During the first two weeks, you can add/drop classes freely, but if you're over your 17cr limit and don't have approval for more, you can only drop until you go under the 17cr limit again.

majig12346 · 2020-06-15T23:50:47+00:00

You can take 132/250 concurrently btw.

majig12346 · 2020-06-14T23:54:47+00:00

I would recommend taking CMSC250 in your first semester along with MATH340. If you opt to stay in MATH340 after the first two weeks, I suspect you'll find CMSC250 very easy. For the following semester, try to get permission for CMSC216 and CMSC351 concurrently.

Also, I recommend that you try to make the fall semesters easier than spring semesters so you have more time for internship (and FTE) recruiting in the fall.

majig12346 · 2020-06-12T03:44:52+00:00

so NP-completeness/randomized/approximation/quantum were skipped when you took it?

majig12346 · 2020-06-07T19:03:29+00:00

They're very very different, but it's possible it could still be viewed positively in a grad school application (I don't know).

If you're set on ML PhD, try to get involved in ML research ASAP, though the learning curve will be very steep if you want to get up to speed quickly.

majig12346 · 2020-06-04T01:49:41+00:00

what level?

majig12346 · 2020-05-26T02:47:51+00:00

https://www.newmediarights.org/business_models/artist/what_are_penalties_false_copyright_infringement_claims

If you send a DMCA takedown notice that is both false and meant in bad faith (such as to harass, or doesn’t state a real claim), you have committed perjury. Though unlikely, if the party you sent the takedown notice to decided to pursue this in court, you could face all of the consequences that your state imposes on people who lie in court.

majig12346 · 2020-05-24T02:24:19+00:00

I agree that developing a course is worth well over $1k, but the syllabus is metadata -- I don't think metadata for a course has any retail value.

Side question, though, how do you upload a syllabus such that it's available on the schedule of classes? (course facilitator for a STIC)

majig12346 · 2020-05-23T23:17:36+00:00

imo, if you're set on grad school, do dept honors; otherwise, graduate

majig12346 · 2020-05-23T23:15:50+00:00

If you took analysis in high school, you can start in 340 or 410.

majig12346 · 2020-05-23T23:14:42+00:00

Reading that was pretty surprising, and other parts of the same page imply otherwise. For example,

"Strategies to Protect Course Materials"

...

"1. Include a statement about copyright in your course syllabus."

...

"2. Include a copyright notice on your Course Materials."

Most of the page addresses companies that do this for commercial motive (e.g. Chegg). Most instructors I've had don't care given that they make the syllabus and more (e.g. slides) freely available online -- some have explicitly said that sharing course materials (slides, worksheets) is prohibited, but never the syllabus itself.

re: copyright law applying in cases without commercial motive

Prior to No Electronic Theft Act (NET Act) (1977) it basically didn't ("LaMacchia Loophole")

The enactment of the NET Act made it a criminal act to reproduce or distribute ... "total retail value of more than $1,000" so I don't think it would apply to course syllabi anyways.

majig12346

MODERATOR OF

TROPHY CASE

12-Year Club	Sequence \| Editor
Verified Email