• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 15:11
CEST 21:11
KST 04:11
  • 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
Serral wins HomeStory Cup 2914Serral wins Maestros of the Game 243ByuL, and the Limitations of Standard Play3Team Liquid Map Contest #22: Results and Winners7Code S Season 2 (2026): RO4 and Finals Preview12
Community News
SC4ALL II announced - $10,000 prize pool, Dec 5-63PIG STY FESTIVAL 8.0! (13 - 23 August)8Neeb returns to progaming; rejoins ONSYDE15Weekly Cups (July 20-26): Early returns on 5.0.16b8IntoTheTV X SOOP SC2 League : Weekly & Monthly5
StarCraft 2
General
Life's Huge Gambling Spree After IEM Katowice 2014 Neeb returns to progaming; rejoins ONSYDE SC4ALL II: StarCraft 2 Player Announcement 1/8 Balance hotfix patch 5.0.16b (July 16) Clem: "I don't have that much hope in Blizzard"
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament SC4ALL II announced - $10,000 prize pool, Dec 5-6 PIG STY FESTIVAL 8.0! (13 - 23 August) IntoTheTV X SOOP SC2 League : Weekly & Monthly Crank Gathers Season 4: BW vs SC2 Team League
Strategy
[G] Having the right mentality to improve
Custom Maps
Nexus Wars 2021 GUIDE [M] (2) Industrial Park
External Content
Mutation # 536 Railroad Switch The PondCast: SC2 News & Results Mutation # 535 Assembly of Vengeance Mutation # 534 Burning Evacuation
Brood War
General
ASL22 General Discussion Making an Online Broodwar Manager Game BGH Auto Balance -> http://bghmmr.eu/ BW General Discussion BW Drama: Terror's Debt Incident + C9 disbanding
Tourneys
2v2v2v2 Tournament Escore Tournament - Season 3 [Megathread] Daily Proleagues BSL LAN Party - Kraków 29-30 August - OPEN SIGNUPS
Strategy
Simple Questions, Simple Answers Fighting Spirit mining rates Odyssey Mineral Stack Saturation PvT advise for noobs
Other Games
General Games
Stormgate/Frost Giant Megathread Beyond All Reason Nintendo Switch Thread Path of Exile ZeroSpace Early Access is Now Live!
Dota 2
Looking for a Dota Mentor Official 'what is Dota anymore' discussion
League of Legends
[TL LoL EUW IHs] Teemo shall perish TSM pausing esports and CLG Dead
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread TL Mafia Power Rank NeO.D_StephenKing vs This Guy From 1 Million Dance
Community
General
Artificial Intelligence Thread US Politics Mega-thread European Politico-economics QA Mega-thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine
Fan Clubs
The Scarlett Fan Club The IdrA Fan Club The HerO Fan Club!
Media & Entertainment
Movie Discussion! Anime Discussion Thread Series you have seen recently... [Req][Books] Good Fantasy/SciFi books
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion MLB/Baseball 2023 McBoner: A hockey love story
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread Simple Questions Simple Answers FPS when play League Of Legend on laptop
TL Community
Northern Ireland Global Starcraft The Automated Ban List
Blogs
What is a Gamer?
TrAiDoS
Hello guys!
LIN1s
ASL S22 English Commentary…
namkraft
Poker (part 2)
Nebuchad
An Exploration of th…
waywardstrategy
Customize Sidebar...

Website Feedback

Closed Threads



Active: 4237 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
PSISTORM Gaming Misc
15:55
FSL TeamLeagueFINALS ST vs PTB
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
NeuroSwarm 103
BRAT_OK 83
StarCraft: Brood War
Britney 15669
Calm 3850
Soulkey 268
firebathero 232
ggaemo 141
actioN 135
Hyun 36
Rock 17
Dota 2
Gorgc13825
febbydoto16
LuMiX0
Counter-Strike
summit1g8129
minikerr58
Heroes of the Storm
Liquid`Hasu376
Other Games
FrodaN2306
Mlord1549
B2W.Neo684
ceh9570
uThermal435
TKL 342
ToD229
Hui .135
RotterdaM122
XaKoH 98
ROOTCatZ72
Chillindude10
MindelVK5
Organizations
Other Games
gamesdonequick892
StarCraft 2
angryscii 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
[ Show 18 non-featured ]
StarCraft 2
• printf 91
• StrangeGG 58
• davetesta24
• Kozan
• Migwel
• AfreecaTV YouTube
• sooper7s
• intothetv
• IndyKCrew
• LaughNgamezSOOP
StarCraft: Brood War
• FirePhoenix20
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• WagamamaTV448
League of Legends
• Nemesis1694
• Jankos1634
Other Games
• Shiphtur487
Upcoming Events
PiG Sty Festival
4h 49m
Afreeca Starleague
8h 49m
RSL Revival
13h 49m
Clem vs Serral
herO vs Rogue
WardiTV Summer Champion…
16h 49m
WardiTV Weekly
1d 15h
Sparkling Tuna Cup
2 days
PiGosaur Cup
3 days
Replay Cast
3 days
Kung Fu Cup
3 days
Replay Cast
4 days
[ Show More ]
The PondCast
4 days
Replay Cast
5 days
IntoTheTV X SOOP
5 days
RSL Revival
6 days
Liquipedia Results

Completed

Escore Tournament S3: W5
CranK Gathers Season 4: BW vs SC2 Team League
Eternal Conflict S2 Finale

Ongoing

CSL 2026 Summer (S21)
KCM Race Survival 2026 Season 3
ASL Season 22: Qualifier #1
RSL Revival: Season 6
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
Stake Ranked Episode 3
XSE Pro League 2026
IEM Cologne Major 2026
Stake Ranked Episode 2
CS Asia Championships 2026

Upcoming

ASL Season 22: Qualifier #2
K-JUNGMAN
Acropolis #5
Escore Tournament S3: W6
Escore Tournament S3: W7
Escore Tournament S3: W8
CSLAN 4
HSC XXX
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
PiG Sty Festival 8.0
Thunderpick World Champ.
ESL Pro League Season 24
Stake Ranked Episode 4
Logitech G Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #5
BLAST Open Fall 2026
Esports World Cup 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.