• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 10:52
CET 16:52
KST 00:52
  • 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
RSL Revival - 2025 Season Finals Preview8RSL Season 3 - Playoffs Preview0RSL Season 3 - RO16 Groups C & D Preview0RSL Season 3 - RO16 Groups A & B Preview2TL.net Map Contest #21: Winners12
Community News
Weekly Cups (Jan 5-11): Clem wins big offline, Trigger upsets0$21,000 Rongyi Cup Season 3 announced (Jan 22-Feb 7)12Weekly Cups (Dec 29-Jan 4): Protoss rolls, 2v2 returns7[BSL21] Non-Korean Championship - Starts Jan 103SC2 All-Star Invitational: Jan 17-1822
StarCraft 2
General
Weekly Cups (Jan 5-11): Clem wins big offline, Trigger upsets Weekly Cups (Dec 29-Jan 4): Protoss rolls, 2v2 returns Spontaneous hotkey change zerg Chinese SC2 server to reopen; live all-star event in Hangzhou SC2 All-Star Invitational: Jan 17-18
Tourneys
$21,000 Rongyi Cup Season 3 announced (Jan 22-Feb 7) WardiTV Winter Cup WardiTV Mondays SC2 AI Tournament 2026 OSC Season 13 World Championship
Strategy
Simple Questions Simple Answers
Custom Maps
Map Editor closed ?
External Content
Mutation # 508 Violent Night Mutation # 507 Well Trained Mutation # 506 Warp Zone Mutation # 505 Rise From Ashes
Brood War
General
I would like to say something about StarCraft Potential ASL qualifier breakthroughs? BGH Auto Balance -> http://bghmmr.eu/ BW General Discussion StarCraft & BroodWar Campaign Speedrun Quest
Tourneys
[Megathread] Daily Proleagues [BSL21] Grand Finals - Sunday 21:00 CET [BSL21] Non-Korean Championship - Starts Jan 10 SLON Grand Finals – Season 2
Strategy
Game Theory for Starcraft Simple Questions, Simple Answers Current Meta [G] How to get started on ladder as a new Z player
Other Games
General Games
Awesome Games Done Quick 2026! Mechabellum Beyond All Reason Stormgate/Frost Giant Megathread General RTS Discussion Thread
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
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
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread European Politico-economics QA Mega-thread Things Aren’t Peaceful in Palestine Trading/Investing Thread
Fan Clubs
White-Ra Fan Club
Media & Entertainment
Anime Discussion Thread
Sports
2024 - 2026 Football Thread
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List TL+ Announced
Blogs
My 2025 Magic: The Gathering…
DARKING
Physical Exercise (HIIT) Bef…
TrAiDoS
Life Update and thoughts.
FuDDx
How do archons sleep?
8882
James Bond movies ranking - pa…
Topin
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1815 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
Wardi Open
14:00
#69
WardiTV1462
Rex168
TKL 137
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Lowko507
Harstem 315
Rex 168
TKL 137
StarCraft: Brood War
Rain 2897
EffOrt 1581
Larva 1227
ZerO 1083
ggaemo 711
Snow 675
Horang2 659
Mini 577
BeSt 490
actioN 435
[ Show more ]
Light 424
Barracks 285
firebathero 143
Sharp 99
Hyun 83
JYJ 81
Zeus 74
Aegong 68
Mind 66
sorry 65
Sea.KH 58
Leta 45
910 42
Mong 38
Movie 37
Free 27
zelot 22
Rock 21
Yoon 20
soO 19
Terrorterran 18
GoRush 12
ajuk12(nOOB) 10
JulyZerg 10
Sacsri 9
Dota 2
qojqva2105
syndereN389
ODPixel165
XcaliburYe110
Counter-Strike
markeloff230
oskar99
adren_tv93
Super Smash Bros
Westballz8
Other Games
Grubby2417
Gorgc2311
singsing1882
Liquid`RaSZi1700
hiko790
B2W.Neo355
crisheroes306
Pyrionflax245
XaKoH 132
Liquid`VortiX103
RotterdaM95
QueenE52
ZerO(Twitch)16
Organizations
Other Games
gamesdonequick4966
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 13 non-featured ]
StarCraft 2
• HappyZerGling 79
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• Michael_bg 4
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• TFBlade1475
Upcoming Events
Monday Night Weeklies
1h 38m
WardiTV Invitational
20h 8m
WardiTV Invitational
1d 20h
The PondCast
2 days
OSC
2 days
OSC
3 days
All Star Teams
4 days
INnoVation vs soO
sOs vs Scarlett
uThermal 2v2 Circuit
4 days
All Star Teams
5 days
MMA vs DongRaeGu
Rogue vs Oliveira
Sparkling Tuna Cup
5 days
[ Show More ]
OSC
5 days
Replay Cast
6 days
Wardi Open
6 days
Liquipedia Results

Completed

Proleague 2026-01-11
Big Gabe Cup #3
NA Kuram Kup

Ongoing

C-Race Season 1
IPSL Winter 2025-26
BSL 21 Non-Korean Championship
CSL 2025 WINTER (S19)
OSC Championship Season 13
Underdog Cup #3
eXTREMESLAND 2025
SL Budapest Major 2025
ESL Impact League Season 8
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025

Upcoming

Escore Tournament S1: W4
Acropolis #4
IPSL Spring 2026
Bellum Gens Elite Stara Zagora 2026
HSC XXVIII
Rongyi Cup S3
Thunderfire SC2 All-star 2025
Nations Cup 2026
BLAST Open Spring 2026
ESL Pro League Season 23
ESL Pro League Season 23
PGL Cluj-Napoca 2026
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter Qual
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.