Wednesday, October 15, 2014

Daily Update Tuesday Oct. 14

1.     Daily Update Tuesday Oct. 14
a.     Slept in until 10.
b.     Ate peanut butter banana, read articles for CS honors class, went to CS section, where we did linked list problems.
c.      Ate lunch at the HUB, then went to CS honors class.
d.     Debated Edward Snowden (reminiscent of current events). The professor admitted (it was pretty obvious) he had already decided pro-Snowden. Talked a little bit about a new security technique called two-factor authentication.
e.     Went back to dorm, ate peanut butter banana, read physics, then off to Honors 100.
f.      Listened to a panel of Honors Program professors. They all seemed interested in what they did. Science was slightly underrepresented (3 humanities, 1 science), but this could have been sampling error. One professor, a medieval history professor, talked about her planned class involving LARPing, which sounded awesome.
g.     Went to one of this week’s (Entrepreneurship week, who knew) panels, on three healthcare startups. It was very interesting. One woman talked about using on demand video calls with doctors to diagnose small problems, save emergency room visits, and so that people could purchase peace of mind. Another talked about his work in pharmaceuticals, and the third about developing molecular-level diagnostic tools. However, it was more formal than I expected. The free food was very deluxe—salmon, prosciutto, crostini, etc, and there was even free alcohol for older members of the audience. I should have stayed and listened to the conversations after the panel was over, but I think I was a little intimidated J
h.     Went to play basketball.
i.       Came back to dorm, did homework.

j.       Ate late dinner at Burger and Kebab Hut. Came back, answered email, wrote log.

Tuesday, October 14, 2014

Daily Update Monday Oct. 13

1.     Daily Update Monday Oct. 13
a.     Woke up, breakfasted on peanut butter banana, then took physics test. It went fine—I answered all the questions and don’t think I missed any, but there were enough questions that my first pass over the questions left me with little time to blunder-check.
b.     Did hw with Eleanor, John.
c.      Went to Lunchbox Seminar. This time speaker was a young professor from Stanford by way of Cambridge and some other prestigious places. He discussed the connection of classical (Einstein, non-quantum) theories describing black holes to descriptions of systems involving strongly coupled interactions, specifically metals that don’t conduct normally. It was pretty intense, but here’s my “quick” breakdown:
                                                 i.     Electrons in conducting metals actually interact strongly with each other, but because all the momentum states available to the electrons in the metals are already filled, (Pauli exclusion principle dictates more than two electrons can’t occupy same state) the electrons can’t scatter into new states, so we can treat them as if they don’t interact significantly with each other and act as “billiard balls” influenced only by potential field.
                                               ii.     A specific class of metals that don’t conduct normally, when electrons are intentionally removed or added so that the electrons can move from state to state and interact with each other, offer such high resistivity to flow that the implication is that the mean path the electron can travel before hitting an obstruction is less than the “wavelength” that the electron has when considered as wave.
                                              iii.     I’m fuzzy on this, but these strong electron-electron attractions and the other quantum-dynamical effects having to do with wavelength > mean free path makes the interacting electrons a strongly coupled system.
                                              iv.     Which brings us to similarities with black holes, “strongly coupled systems”.
                                               v.     These respond to perturbations like normal thermodynamical systems do; by diffusing them across the entire black hole.
                                              vi.     Which leads to strong thermodynamical/entropy-related analogy where the black hole can be thought of as the strongly coupled equivalent of a normal thermodynamical system.
                                            vii.     Darn it, I guess I didn’t really understand it all that well. Bits and pieces. Later, at 4:00, I went to the full colloquium version of the talk (my physics professor was there, and we talked a little tiny bit about the research he was doing.
                                           viii.     At the colloquium, he talked about the characteristics of the weird metals a little more, showing how the conductivity of the metals with respect to temperature could be theoretically related to the black hole’s responses to perturbation with respect to the “temperature” of the black hole, (which is the energy that the “paired” particles it somehow quantum-dynamically emits). He discussed a peak in the conductivity function called the Drude (Drud-uh) peak, and described how quantities relating to the peak could be computed with the black-hole approach. He finished with a discussion of how the similarities in the metals’ conductivities could be the results of fundamental bounds on entropy and “viscosity”. Complicated.
                                              ix.     Just want to point out I’ve now heard from an experimenter and a theorist, and their perspectives on physics were wildly different. I think observing that split will be interesting.
d.     Went back to dorm, did a little hw, then went to CS class. Discussed complexity analysis and three algorithms for finding the subsequence with the maximum cumulative sum within an array of positive and negative integer values; the most efficient O(n) algorithm was very clever.
e.     Went to physics colloquium, described above.
f.      Intended to go to chess club, but randomly found Go club hanging out in the Society of Physics Students lounge. They were very nice. I played a training game, finally learned how Go’s dang-gone scoring system works. I happened to guess correctly what research a biochem major, Rachel, was doing, and she recommended me a paper by a UW prof.
g.     Went back to dorm. Ate dinner (chicken strips at the 8) with Jamie. Then we headed to Ultimate. I played pretty well and actually scored 3 goals, but our team lost :(
h.     I decided, in a crazy LEROY (there’s a strange inside joke associated with the name Leroy Jenkins; if you don’t know what it refers to, I associate Leroy with hustle and reckless abandon) move, to go back to the dorm, change shoes, and go play badminton with the Badminton Club, which I’d been neglecting for the past 2 weeks.
i.       I got my butt kicked by a guy in my CS Honors class and went back to the dorm. Posted my discussion question for the education class, then went down to Rick’s for cheap ice cream. I met up with Xin on the way down. (I don’t think I’ve mentioned Xin (pronounced Sheen) yet; he’s a super nice guy in my physics class, very guileless and always smiling. I played tennis with him and his roommate Hayden a couple days ago.) He said, smiling, that the physics test had ruined his day. But he was beaming like a loon when the Rick’s volunteer scooper rewarded his $1.75 for a single scoop in a waffle cone with the most enormous mound of ice cream I’d ever seen. He had to share it with people in the lounge.
j.       I ate my ice cream and read physics.

k.     Wrote log and went to bed.

Sunday, October 12, 2014

Daily Update Sunday Oct. 12: A relaxing day

1.     Daily Update Sunday Oct. 12
a.     Slept in until nearly noon.
b.     Replied to email.
c.      Read material for education class.
d.     Went to the Ave to take advantage of delicious Indian food lunch buffet. Figured since I didn’t eat breakfast this was the perfect time to try a buffet J
e.     Enjoyed prolonged meal. The lamb biryani was especially good. Read Logicomix and my favorite blog, Ribbonfarm. Emerged absolutely stuffed.
f.      Went back to dorm, watched end of Seahawks game. Finished reading and note-taking on education class material, then wrote a discussion question for the class.
g.     Studied briefly for physics exam with Eleanor and Emily. They went to get dinner and bubble tea, but I wasn’t hungry yet, so I went to the basketball courts at Denny field with my basketball. But instead of basketball, I ended up playing a game of 3-on-3 ultimate with some people from the Film club. It was a lot of fun.
h.     Went back to dorm and did more physics with Eleanor. Nicolas and Chase were there; Nicolas would occasionally look up from chemistry homework to comment on one of the bizarre tangents restless and voluble Eleanor would raise. Chase brought up random topics with me when Eleanor was busy working on a problem.
i.       Eventually I went to get dinner near 8:00. Chase followed me to the 8, and we talked of physics, then one of his greatest weaknesses, the tendency to overthink others’ behavior, in the context of his past love life, which was fraught with missed opportunities. Chase also told me of his best friend in HS, an eccentric but empathetic character who moved from troubled girlfriend to troubled girlfriend and attempted to solve their issues, apparently having calculated that the benefits that he could provide to each girl would be greater than the subsequent trauma caused by breakup. I’m making Chase sound bad here, like I couldn’t get a word in edgewise, but the truth is I was interested and I was eating, so I just mostly listened and didn’t try to bring up other topics.
j.       Went to Rick’s and grabbed a delicious ice cream sandwich for less than most places would charge for just the ice cream.
k.     Returned to dorm, did yet more physics, did this log, read more of the Stephen King book I’m reading in parallel with Dad, then went to bed.

l.       Note: I’m not doing justice to how lovely and relaxing this Sunday was. It gave me just the right blend of work, socialization, exercise, and delicious food that a student needs to prepare for the upcoming week. I was in a great mood the whole day.

Saturday, October 11, 2014

Daily Update Saturday Oct. 11 (Programming Competition)

1.     Daily Update Saturday Oct. 11
a.     Woke up bright and early and biked over to the programming competition! The first task was to find the room, hidden under the CSE building. Tried to find Team House Baratheon in crowd but failed.
b.     After reviewing the nature of the competition—a bunch of problems that you write code to solve and then submit the code online to judges; most problems solved wins and tiebreaks are on total time—we trekked over to the lab, where we solved a practice problem.
c.      Got manila envelope containing problems. After solving the easy first problem, my teammates, a junior and senior (I was only assigned to their team because I registered late and someone on their team couldn’t come) went to work on a complicated problem involving networks and the shortest path out of a network. We could only use one computer between us, so I started working on other problems on paper. Two hours later, pizza arrived and they finally solved the problem. I punched in the solution to the other easy problem. After review by my teammates, I realized an intermediate problem defied my simple solution. After some debate, my teammate punched in the revised solution, we debugged it, and submitted it.
d.     Now the going got intense. I fruitlessly struggled to find another easy problem in the remaining problems, gave up on two, then found an intriguing geometry problem. Basically, you had a rover that could only move 10 units in its current direction or rotate 45 degrees to the right. Each action took one second. Given a integer (x,y) point and the number of seconds available to the rover, figure out how close the rover can get to the given point. A clean mathematical solution eluded me. Eventually a crazy idea took hold of me. The maximum amount of seconds that would be specified was 24; on each of those seconds, the rover would take one of two actions. Thus the total number of final outcomes was 2^24, only about 16 million. So I embarked on a mad mission to brute-force the problem by exploring each of the possible outcomes. I used a recursive algorithm to traverse all outcomes. When I first ran the algorithm, it actually ran in the given amount of time. But I still had to go through each final position and calculate the distance to the target point to determine the closest the rover could get to the target point. To do this, I had to square each of 32 million floating point values and take the square root, a much more costly operation than those used to get from one level of recursion to the next. Even when I removed the square root and compared the squared distances, the algorithm turned out to be too slow. (I am convinced the problem designers chose 24 seconds on the precise threshold between brute-force-eable and exponentially too difficult to force, to trick coders into pursuing an approach that doesn’t quite work.) I just might have been able to bring the runtime within the threshold, but I ran out of time.
e.     While I was working on paper designing this algorithm, my teammates came this close to solving another problem. It worked on every sample value they could think of, but there was some edge case they couldn’t think of on which the program choked.
f.      So we almost solved six problems, but only ended up finishing four. This put us in the middle of the pack, a result that I was very happy with. The whole thing was a great experience, and my teammates were very nice to me despite my noobity.
g.     After the contest, I went back to the dorm, then went out and played some one-on-one basketball.
h.     Made it back to the dorm in time to watch the end of the UW vs. Cal football game with Jamie.
i.       Worked on journal updates.
j.       Went to get dinner at the 8; read more Logicomix.
k.     Returned to dorm, worked more on the journal.

l.       Did education homework (I’m going to be the discussion facilitator next week) and went to bed.