• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 05:37
CEST 11:37
KST 18:37
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Code S Season 1 - RO12 Group A: Rogue, Percival, Solar, Zoun9[ASL21] Ro8 Preview Pt1: Inheritors16[ASL21] Ro16 Preview Pt2: All Star10Team Liquid Map Contest #22 - The Finalists20[ASL21] Ro16 Preview Pt1: Fresh Flow9
Community News
2026 GSL Season 1 Qualifiers25Maestros of the Game 2 announced92026 GSL Tour plans announced15Weekly Cups (April 6-12): herO doubles, "Villains" prevail1MaNa leaves Team Liquid25
StarCraft 2
General
Code S Season 1 - RO12 Group A: Rogue, Percival, Solar, Zoun Team Liquid Map Contest #22 - The Finalists Blizzard Classic Cup @ BlizzCon 2026 - $100k prize pool MaNa leaves Team Liquid Maestros of the Game 2 announced
Tourneys
WardiTV Spring Cup GSL Code S Season 1 (2026) RSL Revival: Season 5 - Qualifiers and Main Event SEL Masters #6 - Solar vs Classic (SC: Evo) $5,000 WardiTV TLMC tournament - Presented by Monster Energy
Strategy
Custom Maps
[D]RTS in all its shapes and glory <3 [A] Nemrods 1/4 players [M] (2) Frigid Storage
External Content
The PondCast: SC2 News & Results Mutation # 523 Firewall Mutation # 522 Flip My Base Mutation # 521 Memorable Boss
Brood War
General
JaeDong's ASL S21 Ro16 Post-Review Missed out on ASL tickets - what are my options? BGH Auto Balance -> http://bghmmr.eu/ ASL21 General Discussion BW General Discussion
Tourneys
[ASL21] Ro8 Day 2 [ASL21] Ro8 Day 1 [BSL22] RO16 Group Stage - 02 - 10 May Korean KCM Race Survival 2026 Season 2
Strategy
Fighting Spirit mining rates Simple Questions, Simple Answers What's the deal with APM & what's its true value Any training maps people recommend?
Other Games
General Games
Stormgate/Frost Giant Megathread Daigo vs Menard Best of 10 Nintendo Switch Thread Dawn of War IV Diablo IV
Dota 2
The Story of Wings Gaming
League of Legends
G2 just beat GenG in First stand
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Vanilla Mini Mafia Mafia Game Mode Feedback/Ideas TL Mafia Community Thread Five o'clock TL Mafia
Community
General
US Politics Mega-thread European Politico-economics QA Mega-thread Russo-Ukrainian War Thread 3D technology/software discussion Canadian Politics Mega-thread
Fan Clubs
The IdrA Fan Club
Media & Entertainment
[Manga] One Piece Anime Discussion Thread [Req][Books] Good Fantasy/SciFi books Movie Discussion!
Sports
2024 - 2026 Football Thread Formula 1 Discussion McBoner: A hockey love story
World Cup 2022
Tech Support
streaming software Strange computer issues (software) [G] How to Block Livestream Ads
TL Community
The Automated Ban List
Blogs
Sexual Health Of Gamers
TrAiDoS
lurker extra damage testi…
StaticNine
Broowar part 2
qwaykee
Funny Nicknames
LUCKY_NOOB
Iranian anarchists: organize…
XenOsky
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2817 users

[CS Graduate School] 8 days until vacation

Blogs > evanthebouncy!
Post a Reply
evanthebouncy!
Profile Blog Joined June 2006
United States12796 Posts
Last Edited: 2014-08-05 02:57:08
August 05 2014 01:52 GMT
#1
Hello,

This is a blog about graduate student life before a paper submission.

Last time I wrote about 10 days before a deadline, however, my advisor decided we should submit to a different venue and the deadline is pushed back to 9 / 15. However, I am due to visit China soon (8/13 I fly to San Francisco, stay there for a few days, and go to China for 2 weeks). My adviser demands that I have a rough draft before that day.


Day 0

I have until 8 / 13, so that's just about 8 days starting tomorrow. The algorithm I have seems to work perfectly, except when the search space becomes large. My computer is running out of memory. The root of the problem is I am doing refinement too eagerly, exploring into spaces that really should be ignored (in hind sight). The catch is there is no good way prior to exploring those spaces to know that they are actually wasteful.

So the algorithm needs to be changed in a way that's similar to back to the future. I will need to explore the space with a budget (memory), and when the budget is filled up, I need to go back in time and see what choices I made and if I can discard some of them. By pruning away those unnecessary choices, I am saving spaces on my computer which can then be used to explore spaces that are still of interest (going forward in time).

Now my formerly very simple algorithm needs to be drastically changed. I've been thinking for the past few days on how to properly go back and discard some of the used states, and go forward and I have been unsuccessful at doing so. I'm not overtly worried because whatever the solution may be, it is decidable logic (i.e. not like some really difficult theoretical problem where people are not sure if it is even solvable). Tomorrow I am meeting my adviser (2pm) and I have not yet had a definitive solution. He will also expect some form of rough draft for tomorrow.

Here is an excerpt of my scratch work trying to figure out what's going on. I think my brain is not enough (very often the case in grad school).
[image loading]
The right approach is to rest for a bit, and push yourself over the top. It is like dashing up a hill, you need to do it in 1 shot with momentum. Gradually trying to climb up a slippery hill is not going to cut it. You need to save up and go for a GG push up the ramp.

So I think I'll just take a break, and take it home and continue until I have to sleep. I'll exclusively force myself to write the rough draft tomorrow.

I've been trying this new thing where I use all my computer to play some game and browse internet in the lab before heading home. Frequently I stay up watching stupid youtube videos and/or playing dota. By leaving the computer at the lab I think I'll be able to sleep at a more reasonable time. Hope it works out.

wish me luck

***
Life is run, it is dance, it is fast, passionate and BAM!, you dance and sing and booze while you can for now is the time and time is mine. Smile and laugh when still can for now is the time and soon you die!
TinaTurner
Profile Joined July 2006
Canada13 Posts
August 05 2014 06:14 GMT
#2
Go Yewen !
Whats love got to do, got to do with it ?
evanthebouncy!
Profile Blog Joined June 2006
United States12796 Posts
August 06 2014 08:32 GMT
#3
Day 1

Wrote a draft up in 1 hour, adviser seems to be satisfied with it. Thought more about the algorithm to no avail.
My theory friend came for a visit. We went to eat a hotpot and afterward I discussed my problem with him (this is probably the best part of grad school, just a wealth of very smart people right around you). He reasoned that the problem is inherently difficult as the error will probably goes up exponentially through the roof, but he suggested a few simple strategies which I will try and see if it works out tomorrow.

Found out earlier today that apparently a 32 bit architecture cannot address all 16 Gb of my ram since
2^32) bytes =
4.2949673 gigabytes
As a result I'm not even using 1/4 of my computer's total memory D:
In case my algorithm still does not scale, I will have to get a new 64bit distro and try it again.

Contacted a guy which is interested in sub-letting my place. I'm moving out together with my girlfriend and I need to rent out my room for the latter half of august. I guess this Saturday I get to drive a U-Haul, might be interesting ha! I'll keep posted on that.

Tomorrow meeting advisor again, need to flesh out 1 section of the paper and present my new findings on the algorithm. Until then, cheers'
Life is run, it is dance, it is fast, passionate and BAM!, you dance and sing and booze while you can for now is the time and time is mine. Smile and laugh when still can for now is the time and soon you die!
zksa
Profile Blog Joined April 2014
11 Posts
August 06 2014 11:41 GMT
#4
What's the algorithm for?
Please log in or register to reply.
Live Events Refresh
GSL
09:30
2026 Season 1: Ro12 Group B
Cure vs TriGGeRLIVE!
ByuN vs Bunny
Ryung 92
IntoTheiNu 72
CranKy Ducklings SOOP18
Rex8
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
OGKoka 210
Ryung 92
herO (SOOP) 25
Rex 8
StarCraft: Brood War
Sea 2049
HiyA 938
Jaedong 674
Aegong 225
Zeus 187
Stork 178
actioN 166
ToSsGirL 137
Hyuk 107
sSak 97
[ Show more ]
EffOrt 94
Soma 74
Sharp 69
Sacsri 37
910 34
Bale 32
Backho 32
soO 22
Shine 19
Shinee 17
Free 15
Terrorterran 14
ajuk12(nOOB) 12
NaDa 8
ZergMaN 4
yabsab 2
Dota 2
XaKoH 501
NeuroSwarm421
canceldota41
ODPixel28
League of Legends
JimRising 529
Counter-Strike
olofmeister2156
shoxiejesuss1199
Other Games
Happy375
crisheroes212
Organizations
Other Games
gamesdonequick636
Dota 2
PGL Dota 2 - Main Stream75
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
[ Show 16 non-featured ]
StarCraft 2
• LUISG 15
• IndyKCrew
• sooper7s
• Migwel
• LaughNgamezSOOP
• Kozan
• intothetv
• AfreecaTV YouTube
StarCraft: Brood War
• blackmanpl 8
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• lizZardDota235
League of Legends
• TFBlade1085
• Jankos923
• Stunt469
Upcoming Events
KCM Race Survival
23m
Big Gabe
2h 23m
Replay Cast
14h 23m
Replay Cast
23h 23m
Escore
1d
OSC
1d 3h
Replay Cast
1d 14h
Replay Cast
1d 23h
RSL Revival
2 days
Classic vs GgMaChine
Rogue vs Maru
WardiTV Invitational
2 days
[ Show More ]
IPSL
2 days
Ret vs Art_Of_Turtle
Radley vs TBD
BSL
2 days
Replay Cast
2 days
RSL Revival
3 days
herO vs TriGGeR
NightMare vs Solar
uThermal 2v2 Circuit
3 days
BSL
3 days
IPSL
3 days
eOnzErG vs TBD
G5 vs Nesh
Replay Cast
3 days
Wardi Open
4 days
Afreeca Starleague
4 days
Jaedong vs Light
Monday Night Weeklies
4 days
Replay Cast
4 days
Sparkling Tuna Cup
5 days
Afreeca Starleague
5 days
Snow vs Flash
WardiTV Invitational
5 days
GSL
5 days
Replay Cast
6 days
GSL
6 days
Liquipedia Results

Completed

Proleague 2026-04-28
WardiTV TLMC #16
Nations Cup 2026

Ongoing

BSL Season 22
ASL Season 21
CSL 2026 SPRING (S20)
IPSL Spring 2026
KCM Race Survival 2026 Season 2
StarCraft2 Community Team League 2026 Spring
2026 GSL S1
BLAST Rivals Spring 2026
IEM Rio 2026
PGL Bucharest 2026
Stake Ranked Episode 1
BLAST Open Spring 2026
ESL Pro League S23 Finals
ESL Pro League S23 Stage 1&2
PGL Cluj-Napoca 2026

Upcoming

Escore Tournament S2: W5
KK 2v2 League Season 1
Acropolis #4
BSL 22 Non-Korean Championship
CSLAN 4
Kung Fu Cup 2026 Grand Finals
HSC XXIX
uThermal 2v2 2026 Main Event
Maestros of the Game 2
2026 GSL S2
RSL Revival: Season 5
XSE Pro League 2026
IEM Cologne Major 2026
Stake Ranked Episode 2
CS Asia Championships 2026
IEM Atlanta 2026
Asian Champions League 2026
PGL Astana 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.